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Abstract 


The number 12(в) = 10(10) generated the prim number 389(10) with help the Luhn 
function of order 2. Indeed, we have (12(з))? + (21(g))? = 6058) = 389(10) and 3894) 
is a prime number. 

We put the problem to determine the sets of integers in base b > 2 that generate 
primes with using a function. 


1 Introduction 


Let us denote the set of prime numbers by Р. We put the problem to determine a function 
to generate as many primes. As is well known, the Euler polynomial 


Pg(n) = n? c n - A1, 


generates 40 primes for n = 0, 1,...,39. We can say that Pg(n) € Р for any n = 0,1,...,39. 
There are many polynomials generating prime numbers, for example polynomial's Dress, 
Laudreau and Gupta 


n? — 133n* + 6729n? — 158379n? + 1720294n — 6823316 
4 E) 





Ррьс(п) = 


which Юг n € {0,1,...,56} generates 57 primes, [2]. Then we can say that Рргс(п) € Р for 
any n € (0,1,...,56). 

Let be the function, R : N - №, reverse the number nj) = dıdə...dm, where dy € 
(0,1,...,5 — 1), В@ць) = dd... , di, A056964. 
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We define Luhn function of the order w with reference to base of numeration b, 
La No N, Lyon) = (nq)? + (R(np))” г (1) 


Definition 1. The numbers n Є №, that satisfy the condition Lj, (n) Є P, are called integers 
that generates primes with help the function Lyw. 


To easier track the results, we convert the numbers in base б Z 10 in numbers in base 
b= 10. 

We agree that the numbers in base 10, do not indicate numeration basis. For example, 
we say that the number 12(8) = 10 generates on 389, prime number, using the Luhn function 
La because (12(g)? + (21(8)? = 605s) = 389 € Р. We prefer to work with function Luhn, 
Low, given following form: 


Іп, 6, w) = n” + (Raoa) À (2) 


The function defined by (1) is equivalent to the function given (2). 


2 Programs for the Luhn function 


Program 2. The program counting digits of n in base b. 
nrd(n, b) := 1 + floor (log(n,b)) . 
Program 3. The program determine digits the number n in base b. 


dn(n,b) := | return (0) if n=0 
for КЕ 1..nrd(n, b) 
t + Trunc(n, b) 
cbk n-t 
t 
пе b 


return cb 





Program 4. The program determine reverse of the number n, given in base b, and returns 
the reverse in base 10. 


R(n, b) := | cb — dn(n, b) 
m < length(cb) 
fork € 1..т 
Rn < Rn + cb, Р 
return Rn 





Program 5. Program for Luhn function, given by (2). 


L(n,b,w) := n? + Rin, db)” . 


3 Theorems 


Theorem 6. The sum of the number, in base b with an even number of digits, with their 


reverse 1s not prime 
Proof. 
1. Case b = 26 
(a) n with 2 digits 
пав) + R(n(ag)) = (dı : 28 + 42) + (42.28 + dı) = (28 + 1)(dit+d2) EP, 
if dj + d2 A 1. 
(b) n with 4 digits 


naa) + В(п(2в)) 
= [di (28)? + 42(28)? + da(28) + аа] + [44(28)° + 4з(28)? + 42(28) + di] 
= (26 + 1)[(26? + 1) (а, + 44) — 28(4, — da — da + d4) + dı + d4] ФР, 


because 
(28? + 1)(d, + d4) — 28(а, — dg — da + dà) +d, +d, £1. 


For any 41, 45, йз, 44 € {0,1,...,9} and dı Z 0 does not exist В, В € М, solution 
of the equation 


(28? + 1)(d, + da) — 28(d; — 45 — da + da) - di - d4 51. 
(c) n with 6 digits ... . 
2. Case b = 28 + 1 


(a) n with 2 digits 


(2841) + (Пава) 


(b) n with 4 digits 


n(841) + В(п(2в+1) 
= [di(28 + 1? + 4(28 + 1)? + d3(26 + 1) + d4] 
) ) 



































+ [d4(28 + 1)? + da(28 + 1)? + (28 +1 
= 2(8 + 1)[48#(4 + d4) + (28 + 1)(di 








(c) n with 6 digits ... . 


n (3541) + R(nes+1)) 
= [d (28 + 1)? + d2(28 + 1)* + а3(28 + 1)? + d4(28 + 1)? + d5(28 + 1) + 46] 
+ [de(28 + 1)? + 4(28 + 1)* + 44(28 + 1? + d(28 + 1)? + do(28 +1) + di] 

= 2(8 + 1)[168 (а; + ав) + 887 (3d, + do + ds + 34) 
+ AB? (Ad, + 2d; + аз + 44 + 245 + Ads) 
+ (48 + 1)(d + da + da + d4 + 45+ ав) ФР 








The proof is analogous for numbers with 8, 10, ..., 2m digits . 











Remark 7. The theorem 6 has an exception case when 41 = 1 and d» = 0, then if b = 26 we 
have 


ngop) + R(n(ag)) = (dı -28 + 42) + (d2 - 2B + di) = (28 + 1)(di + d2) = 28 +1, 
where 23 + 1 may be a prime number. See case 10+ 01 = 11 € P. 
Theorem 8. The sum of numbers, in odd base, with their reverse are not primes. 
Proof. 
1. n with 2 digits 


павал) + (падам) 


2. п with 3 digits 


П(оз+1) + R(n(28+41)) 
= [d,(28 +1)? (283 1) + ds] + [d3(28 + 1)? + do(26 +1) + di] 
= 2[26? (d, + dz) + (28 + 1)(di + d2 + d3)] ФР. 


3. n with 4 digits 


nea+1) + R(n(ag41)) 
= [d\(26 + 1)? + 42(28 + 1)? + d3(26 + 1) + d4] 
+ [d4(28 + 1)3 + d3(26 + 1)? + (28 +1) + di] 
= 2(8 + 1)[46?(di + d4) + (28 + 1) (ds + 4 + ds + d4)] ¢ P 





4. n with 5 digits 


(2844) + R(n(og..1)) 
= [d1(28 + 1Y* + do(28 + 1)? + d3(26 + 1)? + d4(28 + 1) + ds] 
+ [45(28 + 1)* + d4(28 + 1)? + d3(26 + 1)? + 4(28 + 1) + d] 
= 2|88* (d + ds) + AB? (4d; + da + d4 + 445) + 28? (6d, + За» + 24з + Зал + баз) 
+ (48 + 1) (4 + da + dg + da + d5)]] £P, 


Ds bean 














The proof is analogous for numbers with б, 7, ..., т digits . 


Theorem 9. The function Гь, given by (1), does not generate primes for any n € М, 
п> 1, ifw EN and ш #2", wheren € М. 


Proof. We have one identity 


2m 
gra. BMH = (a+ 8). So (-1)f0? gi . 


j-0 
1. Но = 2m + 1, then for Vn € М and Vm € М then 
Гу (п) = п? + R(n)" = п2" + В(п)" EP, 
then it follows that D, (n) ФР. 
2. If w is an even number, then: 
(а) w = 27-*(2m + 1), cu 1 € k € – 1, then 
a p 8° = ба” yet + (Get 


2m 


= (o? ^ + g^). S (L1) (o? в", 


j=0 
therefore for Vn е М and Vm є М result that Гь, (п) = п“ + R(n)^ ФР. 
(b) w = 2", then we can not say anything about Lp,,(n) . 














Theorem 10. For > 4 primes generated by the Luhn functions Ly, have the last digit 1 
or T. 


Proof. Let п = d,...dm be a natural number with the first digit ау and the last digit dm. 
The last digit of the number Гь,„(п) = п” + R(n)” is the sum d? + 02, where dı and 


т? 


dm € 10, 1,2...., 9). The functions that give us the first and last digit of the number n аге: 
JT nj trunc(n . флеш) 


апа 


(п) = mod(n, 10). 
The last digit of the number Г. (п) is given by 
и(Ть(п)) = (fas(n))" + (Гы, (т))) , 


where mod(a, б) is the function "rest of the division” a to б. Analyzing all possible cases 
result as 





fay рыза Гар ра ўра рага а 
(n) |0o|2[4|[6|8|1|3|8|7|9|0|2]|4 
Ыл) 1171111111177 


4444455556666 |6 
81917 912 295. 7 9 
Ta WE | ice Edd d ee 


17171717171 81818 8899999 
1012 3151719 41618 
(1 асе н Ааа е яа 3 
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4 The sets G 


We denote Съ, = {п | n €N, L(n,b,w) € P}. We determine the Съ, with 1 < n < 10? 
set of numbers that have the property that Le „(Сь„) С P. 

The number 10) = 1 € Gw for any band w because Ly,,(1) = 2 € Р for any b base of 
numeration and w € №. According the theorem 8, the sets Сь„, with base b odd number 
are empty sets. According the theorem 9 the Luhn functions Lyw with w = 2" not generate 
primes. Therefore we have the following sets of integers which generates primes with help 
the Luhn function (1): 


1. Sets G of order 1: Goi, Сал, Сс, Св, Сол, G124; G4, G161; эз» 
2. Sets С of order 2: G22, (сло, Ge», Ga», Gio2, G2», Сило, С162, ... 
3. Sets G of order 4: Goa, G4 4, Gea, Сва, Gio, Gi24, Gia, вл, PEE 





4. Sets G of order 8: боя, Gig, Ges, Свя, бло; Стэ, бла, Gigs, tt) 
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5. Sets G of order 16: бэ 16, (Сл 16, 6.16, Св 16, G10,16, G12,16, G14,16, G16,16, NE 
6. Sets G of order 32: бэ зә, G4,32, 6.32, (Св зә, С 10,32, (12.32; бла зэ, G16,32, NE 
7. Sets G of order 64: Go 64, (сл 64, Gea, Gg ea, Gr10,64; 12.64; бла ва, Gr6,64; RE 
8. Sets G of order 128: Go 128; 4.128; (©6128, Сз 128, (10,128, 12.128; Grates, G16,128, э, 


Ө зы уз 


Ignoring case number 1 which generates the prime number 2 for any b апа w we can to 
say that just sets Gy, for b even number and w = 2”, m € № are possible nonempty. 


5 The sets С of order 1 


5.1 The set G21 


Sample numbers from the set Сол: 
ө т = 1 = 102), [21(п) = 10) + Ro) = 10 = 2 € P = 1 €G, 
e n=2 = 10), Loi(n) = 102) + R(105)) = 12 = 3 €P > 2€ Goi, 
e n = 4 = 100, Loi(n) = 100) + R(1002)) = 101 = 5 € P > 4 € Goi. 


For 1 < n < 10? the set Go, is: 1, 2, 4, 16, 26, 76, 86, 88, 106, 116, 118, 256, 274, 278, 
284, 296, 298, 308, 314, 326, 332, 334, 338, 344, 356, 358, 368, 394, 400, 404, 406, 418, 424, 
440, 452, 454, 460, 464, 466, 484, 494. 


Table 1: The set Go, with 1 < n € 10? 












































nc Goi І» (п) с P 
1 2 
2 3 
4 5 
16 17 
26 37 
76, 88 101 
86, 116 139 
106 149 
118 173 
256 257 
296 337 





Continued on next page 
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n € Goi Т21(п) ЕР 
284, 308, 344, 368 397 
274, 400 419 
332, 356 433 
208, 424 467 
278, 338, 404, 464 487 
314, 440 499 
326, 452 523 
394, 418 557 
334, 358, 460, 484 563 
406, 466 617 
454 653 
494 733 














For 1 < n < 10? the set G2; contains 41 integers with generates 23 very probable primes 
using the Luhn function Гл. 


5.2 The set G41 


Sample numbers from the set Сл: 
e n=1= 1w, Гал(п) = 14) + Rw) 724 =2€P = 1є бул, 
e n = 4 = 10w, [41 (п) = 104) + А(104)) = Па = 5 EP > 4Е Са, 
e n = 16 = 10045, [41 (п) = 1004; + R(1004)) = 1014) = 17 € P = 16 € Са. 


For 1 < п < 10? the set G4, is: 1, 4, 16, 22, 26, 28, 37, 41, 43, 47, 52, 56, 58, 62, 256, 
262, 266, 268, 292, 296, 298, 302, 304, 308, 316, 322, 326, 328, 352, 356, 358, 362, 364, 368, 
376, 386, 388, 416, 418, 422, 424, 428, 436, 448, 482, 484, 488, 496, 508, 517, 521, 527, 539, 
553, 557, 559, 563, 577, 581, 587, 599, 613, 617, 619, 623, 641, 647, 659, 671, 673, 677, 679, 
683, 703, 707, 719, 731, 737, 739, 743, 763, 767, 772, 776, 782, 794, 808, 812, 814, 818, 832, 
836, 842, 854, 868, 872, 874, 878, 896, 902, 914, 926, 928, 932, 934, 938, 958, 962, 974, 986, 
992, 994, 998 . 


Table 2: The set Су; with 1 E n € 10? 





nc Gai L431(n) ЕР 
1 2 
Continued on next раде 











































































































ne Gai Гал (п) ЕР 
4 5 
16 17 
28 41 
22, 37, 52 59 
26, 41, 56 67 
43, 58 101 
47, 62 109 
256 257 
304 353 
292, 352 389 
308, 368 421 
296, 356, 416 457 
268, 328, 388, 448 461 
316, 376, 436, 496 557 
364, 424, 484 593 
428, 488 661 
508 761 
262, 322, 517, 577, 772, 832 839 
266, 326, 386, 521, 581, 641, 776, 836, 896 907 
298, 358, 418, 553, 613, 673, 808, 868, 928 971 
302, 362, 422, 482, 557, 617, 677, 737, 812, 872, 932, 992 1039 
563, 818 1381 
539, 599, 659, 794, 854, 914 1453 
527, 587, 647, 707, 782, 842, 902, 962 1489 
559, 619, 679, 739, 814, 874, 934, 994 1553 
623, 683, 743, 878, 938, 998 1621 
671, 731, 926, 986 1657 
719, 974 1693 
703, 763, 958 1721 
767 1789 














For 1 < n < 10? the set Сд contains 113 integers with generates 31 primes using the 
Luhn function 141. 


5.3 The set Ссл 
Sample numbers from the set Се: 


e n=1= 1@), L61(n) = 106) + R(1()) = 2(6) =2єР=»>1єЄ Св, 
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en=6= 10%), L61(n) = 106) + Е(106)) = 11%) =7ЕР=-бЕ Gea, 

e n = 36 = 100/6), Loi(n) == 100/6) + R(100(65) = 1016) =387E€P> 36€ Gen В 

For 1 € n < 10? the set Ссл is: 1, 6, 36, 46, 48, 54, 64, 66, 81, 83, 89, 99, 101, 116, 118, 
124, 134, 136, 151, 153, 159, 169, 171, 186, 188, 194, 204, 206 . 


Table 3: The set Gg; with 1 < n < 10? 












































n € Сл Ісп) ЕР 

1 2 

7 

36 37 

48 61 

54 73 

66 97 
46, 81, 116, 151, 186 197 
64, 99, 134, 169, 204 233 
83, 118, 153, 188 271 
89, 124, 159, 194 283 
101, 136, 171, 206 307 








For 1 < п < 10° the set С contains 28 integers with generates 11 primes using the 
Luhn function Le. 


5.4 The set Ga, 


Sample numbers from the set Св 1: 
ө п = 1 = lg Laj(n) = l(g) + R(1g) = 2(8) —2cP1ec Gs., 
e n = 80 = 120/8), Lgi(n) = 120 в) + R(120(8) = 1418) =97/ € Рр = 80 є Св, 





ө n = 88 = 1308), Lai(n) = 130/8) Flr R(130(8)) = 161(s = 113 € P = 88 € Сві : 


For 1 < п < 10? the set Gg, is: 1, 74, 80, 82, 86, 88, 92, 94, 100, 116, 122, 137, 143, 145, 
149, 151, 155, 157, 163, 179, 185, 200, 206, 208, 212, 214, 218, 220, 226, 242, 248, 269, 275, 
277, 281, 283, 289, 305, 311, 319, 332, 338, 340, 344, 346, 352, 368, 374, 382, 395, 401, 403, 
407, 409, 437, 439, 445, 458, 464, 466, 470, 472, 500, 502, 508 . 
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Table 4: The set Gg; with 1 < n < 10° 






























































пе Gegi Ізі (n) ЕР 
1 2 
80 97 
88 113 
74, 137, 200 211 
82, 145, 208 227 
122, 185, 248 307 
92, 155, 218, 281, 344 373 
100, 163, 226, 289, 352 389 
116, 179, 242, 305, 368 421 
86, 149, 212, 275, 338, 401, 464 487 
94, 157, 220, 283, 346, 409, 472 503 
143, 206, 269, 332, 395, 458 601 
151, 214, 277, 340, 403, 466 617 
311, 374, 437, 500 811 
319, 382, 445, 508 827 
407, 470 877 
439, 502 941 








For 1 < n < 10° the set Сз contains 65 integers with generates 17 primes using the 
Luhn function Ls. 


5.5 The set Сол 


For 1 < n < 10? the set Gio, is: 1, 10, 100, 116, 118, 140, 142, 146, 158, 166, 170, 172, 178, 
182, 188, 190, 196, 215, 217, 229, 239, 241, 245, 257, 265, 269, 271, 277, 281, 287, 295, 299, 
314, 316, 328, 338, 340, 344, 356, 364, 368, 370, 376, 380, 386, 394, 398, 413, 415, 427, 437, 
439, 443, 455, 463, 467, 469, 475, 479, 485, 493, 497, 499, 512, 514, 526, 536, 538, 542, 554, 
562, 566, 568, 574, 578, 584, 592, 596, 598, 611, 613, 625, 635, 637, 641, 653, 661, 665, 667, 
673, 677, 683, 691, 695, 697, 710, 712, 724, 734, 736, 740, 752, 760, 764, 766, 772, 176, 782, 
790, 794, 796, 811, 823, 833, 835, 839, 851, 863, 865, 871, 875, 881, 889, 893, 895, 910, 922, 
932, 934, 938, 950, 962, 964, 970, 974, 980, 988, 992, 994 . See figure 1. 
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500 600 700 800 900 1000 
n,G101 


00 200 300 400 


Figure 1: The function Гло and the set LG101 = L1o1(G101) 


« n < 10? 


Table 5: The set Go; with 1 
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ne Gio. [лол (n) ЕР 




















182, 281, 380 463 
116, 215, 314, 413, 512, 611, 710 727 
146, 245, 344, 443, 542, 641, 740 787 
166, 265, 364, 463, 562, 661, 760 827 
196, 295, 394, 493, 592, 691, 790 887 

118, 217, 316, 415, 514, 613, 712, 811, 910 929 





158, 257, 356, 455, 554, 653, 752, 851, 950 1009 
178, 277, 376, 475, 574, 673, 772, 871, 970 1049 
188, 287, 386, 485, 584, 683, 782, 881, 980 1069 






































229, 328, 427, 526, 625, 724, 823, 922 1151 
239, 338, 437, 536, 635, 734, 833, 932 1171 
269, 368, 467, 566, 665, 764, 863, 962 1231 
299, 398, 497, 596, 695, 794, 893, 992 1291 
439, 538, 637, 736, 835, 934 1373 
469, 568, 667, 766, 865, 964 1433 
479, 578, 677, 776, 875, 974 1453 
499, 598, 697, 796, 895, 994 1493 
839, 938 1777 

889, 988 1877 














For 1 € n < 10? the set Gyo; contains 139 integers with generates 27 primes using the 
Luhn function 2401. 


5.6 The set С121 
Sample numbers from the set Стол: 
e n=1= lagz, Lizi(n) = lagz + В (112) = 2a) =2ЕР = 1€ Gio, 
e n= 12 = 1002), Li1(n) = 1055; + R(1055) = 1115 = 13 € P > 12€ Суол, 
e n = 168 = 1202), Г121(п) = 12045, + А(120(12)) = Міс») = 193 € P = 168 € Сол. 


For 1 € n € 10? the set Gio, is: 1, 12, 162, 166, 168, 172, 174, 184, 186, 190, 192, 196, 
228, 240, 250, 256, 258, 262, 276, 282, 305, 309, 315, 317, 323, 327, 329, 333, 339, 371, 383, 
393, 399, 401, 405, 425, 448, 452, 458, 460, 466, 470, 472, 476, 482, 514, 526, 536, 542, 544, 
548, 568, 591, 595, 601, 603, 609, 613, 615, 619, 625, 657, 669, 679, 685, 687, 691, 711, 734, 
738, 744, 746, 752, 756, 758, 762, 768, 800, 812, 822, 828, 830, 834, 854, 877, 881, 889, 895, 
901, 905, 943, 947, 955, 959, 965, 971, 973, 977, 997. 
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Table 6: The set Сол with 1 < n < 10? 






































п Є бн: Глэл(п) ЕР 
1 2 
12 13 
168 193 
192 241 
228 313 
240 337 
276 409 
172, 315, 458, 601, 744 773 
184, 327, 470, 613, 756 797 
196, 339, 482, 625, 768 821 
256, 399, 542, 685, 828 941 





162, 305, 448, 591, 734, 877 1039 
174, 317, 460, 603, 746, 889 1063 
186, 329, 472, 615, 758, 901 1087 
258, 401, 544, 687, 830, 973 1231 
282, 425, 568, 711, 854, 997 1279 
166, 309, 452, 595, 738, 881 1619 
190, 333, 476, 619, 762, 905 1667 
250, 393, 536, 679, 822, 965 1787 
262, 405, 548, 691, 834, 977 1811 












































323, 466, 609, 752, 895 1933 
371, 514, 657, 800, 943 2029 
383, 526, 669, 812, 955 2053 
947 2609 
959 2633 
971 2657 














For 1 < n < 10? the set (7191 contains 99 integers with generates 26 primes using the 
Luhn function Ly). 


5.7 The set Сл 


Sample numbers from the set бл: 
e n=1= 1014), Luain) = lag + R(1u5) 2204 = 2 E P > 1€ Gi, 
e n = 196 = 10044), Li41(n) = 100 (14) + R(10044)) = 101 (14) = 197 € P = 196 € (@у41, 
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en = 238 = 130 (14), Li41(n) = 130 (14) + R(130(14)) = 161 (14) = 281 € P = 238 € Gi41 $ 


For 1 < п < 10? the set Gis is: 1, 196, 212, 214, 218, 226, 236, 238, 242, 248, 256, 266, 
274, 284, 292, 296, 298, 308, 316, 322, 326, 344, 346, 358, 368, 374, 376, 386, 388, 407, 409, 
413, 421, 431, 433, 437, 443, 451, 461, 469, 479, 487, 491, 493, 511, 521, 539, 541, 553, 563, 
569, 571, 581, 583, 587, 602, 604, 608, 616, 626, 628, 632, 638, 646, 656, 664, 674, 682, 686, 
688, 706, 716, 734, 736, 748, 758, 764, 766, 776, 778, 782, 799, 803, 821, 823, 827, 833, 839, 
841, 851, 853, 859, 869, 877, 881, 883, 901, 911, 929, 931, 943, 953, 959, 961, 971, 973, 977, 
994, 998 . 


Table 7: The set Су with 1 < n < 10? 




























































































п Є Суд Li4i(n) ЕР 

1 2 

196 197 

238 281 

266 337 

308 421 

322 449 
226, 421, 616 647 
296, 491, 686 787 
214, 409, 604, 799, 994 1013 
242, 437, 632, 827 1069 
256, 451, 646, 841 1097 
284, 479, 674, 869 1153 
298, 493, 688, 883 1181 
326, 521, 716, 911 1237 
368, 563, 758, 953 1321 
218, 413, 608, 803, 998 1801 
274, 469, 664, 859 1913 
316, 511, 706, 901 1997 
344, 539, 734, 929 2053 
358, 553, 748, 943 2081 
386, 581, 776, 971 2187 
248, 443, 638, 833 2251 
346, 541, 736, 931 2447 
374, 569, 764, 959 2503 
388, 583, 778, 973 2531 
236, 431, 626, 821 2617 
292, 487, 682, 877 2729 





Continued on next page 
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ne Суді Li41(n) ЕР 

376, 571, 766, 961 2897 
433, 628, 823 3011 
461, 656, 851 3067 
587, 782, 977 3319 
839 3433 

853 3461 

881 3517 














For 1 € n < 10? the set G44 contains 109 integers with generates 35 primes using the 
Luhn function 2441. 


5.8 The set Gigi 
Sample numbers from the set Сув: 
e n = 1 = lao, Lie1(n) = lag + Rag) = 206 = 2 E€ Р > 1 E€ Сви, 
e n= 16 = 1016, Lig1(n) = 1016) + А(10(16)) = Па = 17 € P > 16 Е Gigs, 
e n = 256 = 10056, Lig s(n) = 100(16) + А(100(16)) = 10116) = 257 € P = 256 € Gig . 


For 1 < n < 10? the set Gigi is: 1, 16, 256, 278, 284, 296, 302, 304, 308, 328, 332, 344, 
352, 362, 364, 382, 394, 398, 406, 416, 418, 424, 434, 436, 448, 452, 464, 466, 472, 478, 484, 
506, 508, 533, 539, 551, 557, 563, 583, 587, 599, 617, 619, 623, 637, 649, 653, 661, 671, 673, 
679, 689, 691, 703, 707, 721, 727, 733, 739, 751, 761, 763, 788, 794, 806, 812, 818, 838, 842, 
854, 872, 874, 878, 892, 904, 908, 916, 926, 928, 934, 944, 946, 958, 962, 976, 982, 988, 994 . 


Table 8: The set Gig; with 1 < n < 10? 


























n € Gigi Ligi(n) ЕР 

1 2 

16 17 
256 257 
304 353 
352 449 
416 577 
448 641 
464 673 














Continued on next раде 
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n € Gigi Ligi(n) ЕР 
418, 673, 928 1091 
434, 689, 944 1123 
466, 721, 976 1187 
308, 563, 818 1381 
436, 691, 946 1637 
452, 707, 962 1669 
484, 739, 994 1733 
278, 533, 788 1831 
406, 661, 916 2087 
296, 551, 806 2377 
328, 583, 838 2441 
344, 599, 854 2473 
424, 679, 934 2633 
472, 727, 982 2729 
362, 617, 872 3019 
394, 649, 904 3083 

506, 761 3307 
284, 539, 794 3373 
332, 587, 842 3469 
364, 619, 874 3933 

508, 763 3821 
302, 557, 812 3919 
382, 637, 892 4079 
398, 653, 908 4111 
478, 733, 988 4271 


































































































623, 878 4561 
671, 926 4657 
703, 958 A721 

751 4817 





For 1 < n € 10? the set Св contains 88 integers with generates 37 primes using the 
Luhn function 2461. 


6 The sets G of order 2 


6.1 The set Go» 


Examples: 
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e n=1= 10), Loo(n) = (15)? + (8(10))) = Wg 22€ P > 1 € G, 

e n = 2 = 100), [22(п) = (105)? + (R(1055))^ = 1019 = 5 € P 9 2 € Go, 

e n=4= 1000), L22(n) = (10005)? + (R(100))^ = 100019 = 17 € PS 4 € Gag . 
For 1 € n € 103 the set Соз is: 1, 2, 4, 16, 22, 26, 38, 46, 50, 82, 104, 110, 122, 142, 200, 


206, 256, 268, 334, 358, 386, 406, 412, 416, 422, 436, 446, 466, 472, 488, 506, 538, 548, 556, 
562, 578, 586, 596, 614, 658, 664, 698, 736, 190, 820, 830, 838, 920, 944, 950 . 


Table 9: The set Go» with 1 < n € 10? 




























































































n E€ Сә | Г>2(п) ЕР 

1 2 

2 5 

4 17 
16 257 
22 653 
26 797 
38 2069 
50 2861 
46 2957 
82 8093 
104 10937 
110 15581 
122 17093 
142 32933 
200 40361 
206 55661 
256 65537 
268 81233 
334 163997 
386 166157 
358 170189 
416 173177 
412 182969 
436 198377 
406 209357 
422 219293 
472 225809 





Continued on next page 


18 










































































n E€ Сә | Г>2(п) ЕР 
466 239957 
488 240353 
446 261917 
506 292517 
548 321329 
556 352817 
596 383777 
578 404309 
562 408869 
538 414053 
664 451097 
586 451637 
658 518813 
736 542537 
614 544277 
698 626333 
820 704441 
790 799661 
920 857009 
838 858269 
944 894161 
830 937901 
950 1095221 














For 1 < n < 10° the set Сэ» contains 50 integers with generates 50 primes using the 
Luhn function L» 2. 


6.2 The set Gy» 


Examples: 
e n=1= 1w, Lln) = (139)? + (R(14)) = 24) =2€P = 1€ Gay, 
e n=4 = 104, [42(п) = (104)? + (R(105))^ = 101 = 17 € P — 4 € Gia, 
e п = 16 = 1005, L45(n) = (10045)? + (R(10045))^ = 100014; = 257 € P = 16 € Gap. 


For 1 € n € 10? the set G45 is: 1, 4, 11, 14, 16, 26, 28, 41, 47, 52, 56, 62, 74, 82, 92, 94, 
104, 112, 133, 151, 161, 181, 208, 214, 232, 244, 256, 268, 284, 296, 302, 314, 326, 332, 376, 
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382, 392, 398, 406, 416, 418, 424, 452, 454, 466, 472, 478, 494, 496, 508, 523, 541, 551, 553, 
581, 583, 589, 601, 631, 643, 647, 667, 671, 683, 689, 713, 719, 733, 737, 749, 751, 757, 763, 
778, 808, 812, 824, 832, 838, 842, 848, 866, 886, 898, 922, 938, 958, 964, 974, 986, 988 . 


Table 10: The set Сц» with 1 < n < 10? 














































































































n E€ Gao | Г.2(п) ЕР 

1 2 

17 

16 257 
11, 14 317 
28 953 
26, 41 2357 
52 2753 
56 3257 
47, 62 6053 
92 11273 
104 12497 
112 12713 
82, 133 24413 
74, 161 31397 
94, 181 41597 
208 43313 
232 55673 
244 60497 
256 65537 
151, 214 68597 
268 109073 
296 113537 
284 124337 
332 149033 
392 172433 
376 174137 
416 174737 
424 208337 
452 210233 
472 247433 
496 249737 
508 322073 
326, 581 443837 





Continued on next раде 
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n E€ Gao} Г.2(п) ЕР 
418, 553 480533 
466, 541 509837 
406, 601 526037 
454, 589 553037 
314, 689 573317 
302, 737 634373 
398, 713 666773 









































808 679433 
832 692273 
812 710873 
824 711017 
382, 757 718973 
848 719633 





478, 733 765773 
494, 749 805037 














964 935537 
643, 778 1018733 
988 1025873 





583, 838 1042133 
551, 866 1053557 
523, 898 1079933 
647, 842 1127573 
631, 886 1183157 
667, 922 1294973 
683, 938 1346333 
671, 986 1422437 
719, 974 1465637 
763, 958 1499933 

751 1576037 












































For 1 < n < 10° the set ба» contains 91 integers with generates 62 primes using the 
Luhn function Да ә. 


6.3 The set Go» 


Examples: 


2 
e n=1= 106); Гѕә(п) = (106))? + (R(16)) = 2(6) —2cP1ec Св, 
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e n = 6 106), Le2(n) = (10у)? + (R(10))^ = 1016 = 37 € P — 6 € беш, 





en =8 = 126), Leo(n) = (129)? + (R(12(5))^ = 10256) = 233 € Р > 8 € бед, 
e п = 13 = 216), Lea(n) = (21)? + (R(21))^ = 1025 = 233 ЕР = 13 € Gea. 


For 1 € n € 103 the set Gg is: 1, б, 8, 13, 22, 27, 29, 34, 36, 46, 48, 68, 87, 89, 93, 103, 
107, 122, 128, 136, 151, 171, 194, 198, 204, 212, 218, 248, 264, 268, 272, 274, 278, 282, 286, 
312, 318, 324, 326, 348, 352, 358, 372, 384, 398, 412, 414, 418, 428, 433, 451, 463, 467, 473, 
491, 507, 531, 537, 547, 551, 583, 611, 613, 643, 652, 662, 688, 724, 736, 766, 806, 842, 844, 
862, 867, 873, 879, 887, 921, 923, 941, 943, 951, 967, 969, 971, 979, 989 . 


Table 11: The set Gg» with 1 < n < 108 





п Є Св 16.2(п) Е Р 












































1 2 

37 

8, 13 233 
22.721 1213 
36 1201 
29, 34 1997 
48 2473 
68, 103 15233 
87, 122 22453 
46, 151 24917 
93, 128 25033 
198 39733 
204 42457 
89, 194 45557 





136, 171 AT737 
107, 212 56393 









































264 75937 
324 105337 
282 114493 
312 121993 
318 138373 
348 147673 
372 147793 
384 176017 
414 190717 


Continued on next page 
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n E€ Geo | [%2(п) ЕР 
218, 433 235013 
326, 451 309677 
398, 463 372773 
272, 547 373193 
278, 583 417173 
248, 613 437273 
428, 643 596633 
507, 662 695293 
531, 806 931597 
268, 943 961073 
537, 842 997333 
274, 979 1033517 
412, 967 1104833 
652, 867 1176793 

































































352 1178633 
418 1180733 
286 1186397 
688, 873 1235473 
358 1258133 
724, 879 1296817 
473 1407473 





766, 921 1434997 
736, 951 1446097 















































551 1594097 
844, 969 1651297 
491 1671497 
467 1810733 
862 1902973 
611 2027117 
941 2086697 
887 2207633 
923 2287133 
989 2356397 
971 2571017 





For 1 < n < 10? the set Gg» contains 88 integers with generates 59 primes using the 
Luhn function Lg». 
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6.4 The set Gg» 


Examples: 
2 
e n= 1 = 1g), Ізә(п) = (1)? + (R(1()) = 2) = 2 € P > 1 € Ga, 


e n= 10 = 12%), Ls2(n) = (120)? + (R(128)))” = 6058) = 389 € P > 10 € Св», 








en=17= 21 (8), І.яэ(п) = (21(g))? T (R(21())" = 605 в) = 389 ЕР = 17 є Gg, 
e n = 80 = 12045), La(n) = (120(в))24 (R(120(g)))” = 150418) = 6689 € P = 80 Е Саз. 


For 1 € n < 10? the set Ga; is: 1, 10, 17, 55, 62, 76, 80, 82, 86, 88, 104, 118, 122, 143, 
145, 151, 155, 167, 181, 185, 191, 206, 212, 218, 220, 230, 232, 263, 265, 275, 283, 311, 317, 
370, 380, 395, 401, 407, 419, 431, 433, 452, 458, 466, 470, 482, 488, 494, 500, 506, 514, 530, 
542, 548, 550, 556, 580, 604, 620, 632, 640, 646, 656, 664, 668, 722, 734, 736, 740, 764, 790, 
806, 808, 860, 874, 914, 916, 928, 956, 976, 998, 1000 . 


Table 12: The set Gg» with 1 < n < 10? 





nc Ga.» La(n) EP 



































І 2 
10, 17 389 
80 6689 
55, 62 6869 
88 8369 
104 12497 
82, 145 27749 
122, 185 49109 
232 55673 
155, 218 71549 
76, 265 76001 





212, 275 120569 
220, 283 128489 
86, 401 168197 
181, 370 169661 
206, 395 198461 
118, 433 201413 
230, 419 228461 
143, 458 230213 
151, 466 239957 
Continued on next page 
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n E€ Ggo | Lego(n) ЕР 
488 240353 
317, 380 244889 
167, 482 260213 
263, 452 273473 
191, 506 292517 
311, 500 346721 
407, 470 386549 
640 409889 
431, 494 429797 
656 451361 
664 484577 
632 608273 
736 620657 
808 771473 
928 954209 
976 986801 
1000 1142129 
514 1314821 
530 1610309 
722 1906613 
914 2277797 
874 2682101 
580 4567649 
604 5422817 
668 5540273 
548 5613329 
916 5789681 
556 5921297 
860 5942561 
740 5971841 
620 6034529 
764 6939137 
956 7390961 
646 9959237 
542 10953989 
790 11076389 
734 11356277 
550 11384741 
806 11945957 





Continued on next page 


25 








nc Св ә La»(n) Е Р 
998 12454229 

















For 1 < n < 10° the set Gg» contains 82 integers with generates 60 primes using the 
Luhn function Lg». 


6.5 The set Gio» 


For 1 € n € 10? the set Слог is: 1, 10, 14, 23, 25, 32, 41, 52, 58, 85, 104, 116, 124, 164, 170, 
190, 194, 205, 227, 233, 283, 310, 320, 328, 332, 380, 382, 398, 401, 409, 419, 421, 425, 461, 
491, 499, 502, 508, 518, 524, 598, 611, 689, 710, 722, 728, 758, 778, 805, 815, 823, 827, 857, 
877, 893, 895, 904, 914, 980, 986, 994 . See figure 2. 


Table 13: The set Gio. with 1 < n € 108 





nE Gio2 Гло2(п) Е Р 



































1 2 
10 101 
23, 32 1553 
14, 41 1877 
25, 52 3329 
58, 85 10589 
170 33941 
190 44381 
310 96269 
320 102929 
380 151289 





233, 332 164513 
104, 401 171617 
124, 421 192617 
283, 382 226013 
164, 461 239417 
194, 491 278717 
205, 502 294029 
116, 611 386777 
425, 524 455201 
710 504389 
227, 722 572813 
Continued on next page 
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n € Слог | Го2(п) ЕР 
328, 823 784913 
508, 805 906089 
518, 815 932549 
398, 893 955853 
980 968321 
409, 904 984497 
419, 914 1010957 
598, 895 1158629 
728, 827 1213913 
499, 994 1237037 
758, 857 1309013 
778, 877 1374413 
689, 986 1446917 





















































For 1 < п < 10? the set Gio contains 61 integers with generates 35 primes using the 
Luhn function 2102. 


6.6 The set Gio» 


Examples: 


2 
еп=1 = 1(12), [л22(п) = (laz)? + (R(1a2)) =2 € Р = 1 Є 12.5; 





e n = 14 = 1205, Г122(п) = (1209)? + (R(1205)))^ = 58505) = 821 € Р > 14 € Ging, 














e п = 25 = 2105, [122(п) = (2103)? + (В(21(5))) = 58505 = 821 € P = 25 € Саз. 


For 1 € n € 10? the set Сә is: 1, 14, 16, 18, 25, 35, 40, 49, 51, 59, 73, 79, 83, 90, 92, 
103, 105, 116, 134, 136, 138, 148, 164, 174, 180, 186, 204, 228, 230, 238, 246, 266, 268, 272, 
307, 315, 323, 327, 343, 373, 379, 383, 401, 409, 411, 413, 427, 458, 470, 514, 554, 577, 597, 
617, 621, 635, 641, 655, 697, 744, 760, 784, 786, 800, 802, 810, 816, 822, 830, 842, 862, 889, 
899, 901, 907, 929, 953, 959, 961, 965, 967 . 


Table 14: The set С122 with 1 < n < 10? 





ne Gi22 ГІдэс(п) ЕР 
1 2 
14, 25 821 
Continued on next page 
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пе С122 Lia5(n) ЕР 






































16, 49 2657 
40, 51 4201 
18, 73 5653 
79, 90 14341 
92, 103 19073 
35, 134 19181 
59, 136 21977 
105, 116 24481 
83, 138 25933 

180 33769 

204 45337 

228 59209 





230, 373 192029 





266, 409 238037 





315, 458 308989 





327, 470 327829 





148, 577 354833 





411, 554 475837 











744 554377 
268, 697 557633 
816 676057 





174, 889 820597 





186, 901 846397 





401, 830 849701 





413, 842 879533 





617, 760 958289 





246, 961 984037 





641, 784 1025537 









































307 1138733 
343 1237013 
379 1340477 
164 1384121 
786, 929 1480837 
427 1486493 
810, 953 1564309 
655 1604081 
822, 965 1606909 
272 1694513 
907 1925149 


Continued on next раде 
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n € Соз | [122(п) ЕР 
597 2077753 
800 2150441 
967 2167189 
621 2170537 
238 2382269 
514 2559421 
323 2696429 
383 2935589 
802 2944493 
635 3079721 
862 3229973 
899 3413197 
959 3721957 














For 1 < n < 10? the set Gj» contains 81 integers with generates 54 primes using the 
Luhn function 2422. 


6.7 The set Сц» 


Examples: 
2 
еп-1- 1(14), Ly42(n) = (1014))? + (В(1а5)) =2 € Р = 1 Є Gig, 


en=14= 10 (14), [л42(п) = (1014)? + (R(10(14)))” = 101 (14) = 197 ЕР = 14 € лә, 





e n = 16 = 1204, Lln) = (12(ы))?+ (В(12(ы))) = 58504) = 1097 € P — 16 € Gua. 


For 1 € n € 10? the set Gis» is: 1, 14, 16, 29, 31, 41, 44, 67, 76, 82, 89, 97, 136, 149, 
151, 158, 164, 173, 184, 188, 236, 248, 254, 266, 274, 284, 298, 314, 322, 326, 328, 344, 356, 
386, 397, 419, 433, 449, 451, 457, 461, 487, 511, 521, 523, 551, 577, 602, 608, 616, 626, 634, 
646, 652, 656, 682, 692, 694, 706, 716, 734, 736, 742, 748, 752, 764, 766, 772, 778, 782, 797, 
811, 817, 821, 829, 869, 883, 911, 943, 959, 977, 982, 986, 992 . 


Table 15: The set Сцэ with 1 < n € 10? 





n € (142 [л42(п) ЕР 
1 2 
14 197 
Continued on next page 
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n € Gi | Г142(п) ЕР 
16, 29 1097 
31, 44 2897 
76, 89 13697 
67, 158 29453 
41, 184 35537 
82, 173 36653 
136, 149 40697 
97, 188 44753 
151, 164 49697 

266 75797 
322 119813 
204, 449 266117 
602 362693 
616 380417 
742 575213 

451, 646 620717 
521, 716 784097 
284, 869 835817 
298, 883 868493 
577, 772 928913 
326, 911 936197 
634, 829 1089197 
397, 982 1121933 

523 1501193 
551 1594097 
817 1691633 
314 1760117 
608 1792913 
328 1805393 
356 1898297 
692 2109593 
706 2165117 
943 2184293 
734 2278517 
748 2336393 
986 2366957 
511 2469317 
274 2761397 
344 3039017 





Continued on next раде 
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n € Gia | Г142(п) ЕР 
652 3072233 
386 3214997 
694 3267197 
959 3303617 
736 3469217 
457 3528533 
764 3607817 
778 3678293 
821 3899657 
248 4073513 
626 4355957 
682 4655333 
752 5047193 
766 5127917 
487 5263733 
236 5724857 
656 6243257 
977 6439493 
992 6539513 
419 6749657 
433 6833573 
461 7003757 
782 7047893 
797 7147913 
811 7242077 














For 1 < п < 10? the set Суг contains 84 integers with generates 66 primes using the 
Luhn function 2442. 


6.8 The set Gig 


Examples: 
еп-1- lao), Глв2(п) — (1(16))? + (R(1a9)) —2cP-—1c Giga, 
en=16= 1046), Глв2(п) — (1055)? + (R(1059))* = 101 (46) = 257 ЕР = 16Е С 162, 


en=d2= 34(16), Глвэ(п) = (34(16))2-+ (R(34 a6)” = 1c19 (16) = 7193 € P> 52 є Суво, 
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L(n, 10.2) 


LG102 
оо 





Figure 2: The function Гло and the set LG102 = Гло (Сло) 


еп = 67 = 43016), Глв2(п) = (4309)? + (R(43u9))^ = 1190) = 7193 Е P = 67 € 
Gi62 . 


For 1 € n € 10? the set Gig is: 1, 16, 26, 37, 43, 47, 52, 56, 62, 67, 77, 79, 82, 86, 101, 
103, 118, 122, 131, 143, 161, 167, 178, 212, 227, 239, 242, 244, 248, 254, 256, 266, 268, 298, 
326, 328, 334, 338, 346, 356, 362, 364, 368, 382, 386, 398, 404, 416, 428, 454, 464, 484, 488, 
506, 508, 517, 557, 571, 589, 593, 601, 613, 617, 619, 637, 641, 661, 671, 679, 683, 707, 713, 
749, 751, 761, 776, 778, 836, 848, 868, 896, 902, 904, 916, 922, 944, 956, 962, 976 . 
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Table 16: The set Gig2 with 1 < n < 10° 





п Є G6 Глвэ(т) ЕР 















































1 2 
16 257 
52, 67 7193 
37, 82 8093 
86, 101 17597 
56, 131 20297 
103, 118 24533 
26, 161 26597 
43, 178 33533 
122, 167 42773 
77, 212 50873 
62, 227 55373 
47, 242 60773 
256 65537 
79, 244 65777 





143, 248 81953 
239, 254 121637 














368 148193 
416 198977 
464 258977 





338, 593 465893 
386, 641 559877 



























































848 725993 
896 819977 
944 923177 
976 997097 
356 1383377 
707, 962 1425293 
404 1529777 
484 1794257 
836 1889177 
517 1910813 
868 2014553 
916 2210297 
613 2274653 
661 2470397 
326 2669477 


Continued on next page 
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n € Свз | Lig2(n) ЕР 
454 3195557 
902 3592493 
679 4279157 
328 4572353 
776 4808777 
488 5404673 
904 5565257 
601 6054197 
617 6150293 
266 6629477 
713 6748373 
298 6812453 
761 7061237 
346 7094597 
778 7174253 
362 7190693 
506 8101637 
922 8177933 
571 8539997 
619 8874557 
683 9334973 
268 9515153 
364 10175057 
428 10635473 
508 11234033 
956 11482937 
557 11613293 
589 11866157 
637 12253133 
749 13191917 
334 13426757 
382 13813733 
398 13944773 
671 16338437 
751 17096357 














For 1 € n < 10? the set Сло contains 89 integers with generates 72 primes using the 
Luhn function 2462. 
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т The sets С of order 4 


7.1 The set Сәд 
Examples: 
e n —1— 10), Loa(n) = (15)! + (В(1)))` = 100) =2€P 1 € Gog, 
e n — 2 = 105), Loa(n) = (100))* + (R(105))* = 10001) = 257 € P => 2 € Gay, 


e n = 16 = 1000005, Lo4(n) = (10000,))4 + (R(10000(5))^ = 10000000000000001, = 
65537 ЕР = 16 € G24 К 


For 1 € n € 103 the set Сә is: 1, 2, 4, 16, 26, 52, 82, 100, 122, 166, 172, 178, 188, 194, 
226, 232, 286, 290, 302, 316, 346, 362, 382, 398, 412, 422, 436, 440, 446, 458, 484, 542, 562, 
566, 568, 662, 688, 694, 698, 710, 782, 794, 808, 842, 844, 862, 916, 926, 928, 932, 974, 982, 
986 . 


Table 17: The set Сол with 1 < n < 10? 





ntc Сол La4(n) € Р 



































1 2 

2 17 

4 257 

16 65537 
26 471617 
52 7326257 
82 47086337 
100 100130321 
122 226413137 
166 863393537 
172 883103537 





178 1039028897 
188 1263044177 
194 1436619617 
226 2634169457 
232 2897302817 
290 7425085361 
286 10063988177 
316 10185579617 
302 11265465137 
Continued on next page 
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n E€ Gaa | Г24(п) ЕР 
346 15405203777 
362 18068274977 
382 25390965857 
398 27747065057 
412 28987926161 
422 33412092737 
436 36205064177 
440 37493077361 
446 43536701057 
458 44778732017 
484 54914823617 
568 104249292737 
562 108411082961 
566 137780091857 
542 139825200017 
662 223472175617 
688 224062432817 
698 256724616257 
694 268442395457 
710 278957406881 
794 413331850721 
782 415333569377 
808 426278860817 
844 509120758577 
842 514633566017 
862 610234434497 
916 704792767457 
928 741638161697 
932 755027538977 
926 791514225137 
974 945940221137 
986 963306189137 
982 964427926097 

















































































































For 1 € n < 10? the set Со; contains 53 integers with generates 53 primes using the 
Luhn function Год. 
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7.2 The set G44 


Examples: 
e = 1 = 104), L44(n) = (145)! + (R(14))* = 24) =2 6 P > 1 € Gag, 
e n=4= 104), L44(n) = (1045)4 + (R(104))) = 10001 (4) = 257 ЕР = 4Е G4 4, 


e n = 16 = 1004), Laa(n) = (1005): + (R(10045))* = 1000000014, = 65537 € Р > 
16 € G44. 


For 1 < n < 10? the set G44 is: 1, 4, 16, 28, 43, 47, 58, 62, 76, 98, 104, 112, 118, 137, 
151, 157, 191, 196, 208, 212, 214, 254, 268, 284, 328, 346, 356, 388, 392, 398, 406, 416, 422, 
424, 452, 494, 506, 523, 563, 601, 617, 661, 683, 691, 701, 703, 713, 731, 749, 784, 818, 826, 
856, 898, 926, 938 . 


Table 18: The set G44 with 1 < n < 10? 





nc Сад L44(n) EP 





























1 2 
257 

16 65537 

28 643217 
43, 58 14735297 
47, 62 19656017 

76 39126977 

104 119811617 

112 157380497 





98, 137 444512177 
118, 157 801450977 














196 1475919377 
208 1871776097 
212 2020242977 





151, 214 | 2617159217 

191, 254 | 5493177617 
268 6546174977 
284 8413420097 
328 11887217777 
356 16166074097 
388 22691894177 
392 23964900257 
Continued on next page 
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n E€ Сал) Г.4(п) ЕР 
416 29951204897 
424 33135140897 
452 41775277457 

406, 601 | 157637069297 

422, 617 | 176638025777 

346, 661 | 205231880897 

398, 713 | 283530867377 

506, 701 | 307029376097 

494, 749 | 374275691297 
784 377802128657 
856 537421931297 

563, 818 | 548196274337 

691, 826 | 693488645537 

523, 898 | 725105525057 

683, 938 | 991737451457 

731, 926 | 1020806768897 
703 1318209968657 

































































For 1 < п < 10? the set G44 contains 56 integers with generates 39 primes using the 
Luhn function 244. 
7.3 The set Сед 
Examples: 

e n=1= 1, Lea(n) = (19) + (А(1())) = 26 = 2 € P = 1 € Сва, 

e n — 6 = 106), Lea(n) = (106))4 + (R(10))^ = 100016) = 1297 € P > 6 € Сва, 


e n = 29 = 45(g, Lea(n) = (45(6)* + (R(450)). = 5015441116) = 2043617 € P = 
29 € бва. 


For 1 € n < 10? the set Ge, is: 1, 6, 29, 34, 46, 54, 58, 64, 68, 89, 103, 142, 149, 151, 
163, 169, 177, 184, 186, 192, 194, 204, 226, 232, 234, 254, 298, 306, 314, 328, 342, 354, 372, 
394, 396, 408, 422, 426, 439, 479, 489, 507, 509, 557, 561, 573, 579, 589, 593, 599, 607, 639, 
652, 662, 674, 682, 694, 712, 718, 764, 766, 776, 824, 838, 848, 867, 883, 901, 909, 913, 921, 
933, 937, 941, 953 . 
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Table 19: The set Gg 4 with 1 < n < 10° 





nc Ges Le4(n) EP 














1 2 
1297 
29, 34 2043617 
54 8633377 





68, 103 133932257 
46, 151 524363057 
58, 163 717228257 
64, 169 832507937 

186 1196897857 

192 1359038017 
142, 177 1388093137 
89, 194 1479210737 
149, 184 1639113137 



































204 1732598737 
234 3139377697 
306 8982059377 





342 13940721937 
304 17272339057 
372 19238660737 
396 24592181377 
408 27822814177 
426 34915658017 
254, 439 | 41303698097 
314, 589 | 130075351457 
422, 607 | 167468576657 
507, 662 | 258131991937 
579, 674 | 318753212257 
489, 764 | 397879873057 
561, 776 | 461665242817 
328, 883 | 619489253777 
573, 848 | 624910495057 
639, 824 | 627734447617 
226, 901 | 661629621377 
298, 913 | 702723428177 
652, 867 | 745749763537 
232, 937 | 773726587937 
694, 909 | 914713527457 
Continued on next раде 
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n E€ Ges} Lea(n) ЕР 

766, 921 | 1063795397617 

838, 933 | 1250897734657 
712 1326745954657 
394 1330000918817 
682 1418014507057 
718 1495222393057 
509 1499539375457 
479 1648762089857 
557 1982987447057 
593 2049323903057 
941 2226996480017 
599 2300812807217 
953 2685950709857 





















































For 1 < п < 10? the set Сд contains 75 integers with generates 50 primes using the 
Luhn function L¢ 4. 


7.4 The set Gg4 


Examples: 
4 
e n=1= lg), La4(n) = (1(s))* + (R(1@))) = 2(8) —2cP1ec Сва, 


en = 19 = 23), Lea(n) = (23)! + (R(23)). = 21730418) = 587297 € P = 
19 € Сва, 


587297 € P => 


4 
e n = 26 = 32%), La4(n) = (32%) + (R(32()) 
26 € Сва. 


2173041(s) 


For 1 € n < 10? the set Сва is: 1, 19, 26, 55, 62, 76, 82, 104, 116, 145, 155, 173, 181, 
212, 218, 236, 265, 271, 275, 299, 305, 326, 328, 344, 362, 370, 389, 439, 460, 502, 530, 538, 
548, 554, 604, 610, 620, 634, 656, 662, 664, 688, 734, 746, 800, 802, 814, 832, 844, 920, 922, 
934, 940, 958, 1000. 


Table 20: The set Сва with 1 < n < 10? 





nc Gg La4(n) Е Р 
1 2 
Continued on next page 
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n € Gg, Тзд(п) ЕР 
19, 26 587297 
55, 62 23926961 
104 119811617 
82, 145 487262801 
155, 218 2835731201 
76, 265 4964912801 
212, 215 1139103761 
116, 305 8834714561 
236, 299 11094583217 
328 11574345617 
344 14004116177 
173, 362 18068274977 
181, 370 19814893121 
326, 389 34192633217 
271, 460 50168140481 
439, 502 100647399857 
656 185631123521 
664 196297312577 
688 249911503937 
800 416575757441 
832 479176891937 
920 719766362561 
1000 1020200652641 
530 1846233099281 
538 2277402455057 
610 2899110443441 
922 3283362857681 
504 3366768881681 
802 3385780498577 
746 3822189512177 
634 4972401102257 
844 21994439174177 
604 25716464829857 
548 28318417143041 
620 32071721076641 
940 3490841604832 1 
662 107295700933457 
734 117309018612977 
934 130815163239377 


Continued on next page 
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nc Gg La4(n) Е Р 
814 138046596349841 
958 163092846052817 




















For 1 < n < 10° the set Сва contains 55 integers with generates 42 primes using the 
Luhn function Lg 4. 


7.5 Тһе set Сид 


For 1 < n € 10? the set G10, is: 1, 23, 32, 34, 43, 47, 56, 58, 65, 74, 85, 106, 112, 128, 134, 
140, 158, 160, 170, 194, 211, 233, 239, 245, 263, 304, 314, 332, 340, 350, 362, 380, 386, 398, 
403, 413, 419, 431, 437, 487, 491, 526, 542, 556, 568, 601, 625, 637, 655, 683, 697, 734, 736, 
758, 784, 796, 821, 851, 857, 865, 893, 910, 914, 920, 932 . 


Table 21: The set Gio with 1 < n € 10? 





n Є Gio Lipa (n) ЕР 











1 2 
23, 32 1328417 
34, 43 4755137 





56, 65 27685121 
47, 74 34866257 
58, 85 63517121 

















140 386985761 
160 669205841 
170 860621681 





112, 211 2139471377 
340 13366778801 
350 15014140481 

233, 332 | 15096625697 
380 20898818321 

263, 362 | 21956880497 

134, 431 | 34829567057 

304, 403 | 34917400337 

314, 413 | 38814954977 

194, 491 | 59536517057 

245, 542 | 89900288321 

106, 601 | 130592410097 
Continued on next page 
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п Є Суол 


Глод (п) Є р 





526, 625 


229137499601 





386, 683 


239811795137 





556, 655 


279627517121 





437, 734 


326727186497 





487, 784 


434051132897 





128, 821 


454599705137 





637, 736 


458083037777 





158, 851 


525090289697 





697, 796 


637479619937 





398, 893 


661016734817 





568, 865 


663926896001 





910 


685749740321 





920 


716393667281 





419, 914 


728708141537 





239, 932 


757770462017 








758, 857 





869539123697 








For 1 € п < 10? the set Сол contains 65 integers with generates 37 primes using the 


Luhn function Глод 


7.6 The set Gi24 


Examples: 


еп-1- la) Lisa(n) = (laz) + (R(1a3))* = 2(12) —2cP1c Gia, 


ө п = 27 — 2312), Lis4(n) = (2345)! + (R(235))* = 


27€ Сол, 


e n = 38 = 32(12), Dy2,4(n) = (32(12))* -+ (R(32a2)) 


38 € Gio4. 


4 


For 1 € n < 10? the set Сд is: 1, 20, 27, 38, 57, 92, 


178, 184, 204, 212, 218, 266, 268, 272, 274, 280, 282, 291, 303, 305, 309, 


= 2616577 € P = 


= 2616577 € P > 


118, 129, 172, 174; 
327, 331, 345, 359, 


361, 371, 391, 393, 409, 423, 434, 446, 452, 470, 502, 508, 548, 566, 601, 613, 619, 629, 631, 
647, 651, 659, 665, 669, 697, 709, 734, 744, 768, 772, 776, 798, 802, 808, 816, 822, 826, 883, 
887, 889, 907, 931, 941, 947, 965, 967, 991, 997 . 
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Table 22: The set Суол with 1 < n € 10? 





n € G124 Lisa(n) ЕР 











1 2 
27, 38 2616577 
20, 97 88689281 





57, 112 167907937 
92, 103 184190177 
118, 129 470800657 
204 1745737297 
218, 361 | 19242093617 
266, 409 | 32989344497 
291, 434 42648854497 
303, 446 | 47996467537 
327, 470 | 60230621041 
172, 601 | 131341375457 
423, 566 | 134643553777 
184, 613 | 142348570097 
268, 697 | 241169071457 
508, 651 | 246204315697 
280, 709 | 258834747761 
305, 734 | 298911678161 
744 306402810577 
768 347900241457 
816 443468273137 
629, 772 | 511728729137 
665, 808 | 621794353121 
174, 889 | 625523919217 
282, 997 | 994377958657 
798, 941 | 1189595935777 
331 1209093434177 
822, 965 | 1323728868481 
619 1353084028337 
631 1421009141921 
391 1519678911857 
883 1716041697697 
907 1892257627201 
452 1896481772737 
931 2081781513697 
212 2166946697297 
Continued on next page 
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n E€ Giza | Liga(n) ЕР 
967 2392461847921 
776 2470992535601 
991 2618165924497 
272 2631587872097 
548 2634746630977 
309 2954115831361 
345 3296481815281 
393 3800020645297 
669 3869282536657 
178 4607285626481 
502 5166627678097 
802 5709642447137 
274 5943245637617 
826 6104610391937 
887 7205434950577 
359 7357003500017 
647 7551368032097 
371 7575748118177 
659 7781931346961 
947 8434258298017 








For 1 < n < 10? the set (124 contains 80 integers with generates 57 primes using the 


Luhn function 2424. 


7.7 The set Сил 


Examples: 
en-—l-— laa, Li4a4(n) = (114) 5 (А 


e n = 61 = 4514), Глаа(т) = (45(1а))* + 
61 Е Сіма; 


4 


(115) = 2(14) —2cpP1e Gis, 


- (R(45(14)))” = 5b6dcad(4, = 43832417 € 





e n = 74 = 5404, Глал(п) = (94a4))* 4 
74 € G4 4. 


- (R(54a4)))* = 5b6dcad(4, = 43832417 € 














р = 


For 1 € n < 10? the set Сда is: 1, 61, 67, 74, 121, 134, 158, 181, 194, 214, 218, 224, 
238, 302, 314, 346, 352, 368, 374, 386, 388, 467, 473, 497, 509, 521, 523, 527, 547, 553, 557, 


563, 577, 628, 716, 742, 746, 758, 772, 782, 799, 803, 811, 881, 929, 941, 953, 994, 998 . 
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Table 23: The set Суда with 1 < n € 10? 





п Є (Суда Li4a4(n) ЕР 
1 2 
61, 74 43832417 
121, 134 536776817 
67, 158 643352417 
181, 194 2489751617 





























224 2518338257 
238 3211961537 
352, 547 | 104878226897 

742 303728291297 





521, 716 | 336496390817 
214, 799 | 409653110417 
563, 758 | 430593137057 
577, 772 | 466038647297 
368, 953 | 843183247457 
994 976215267617 
746, 941 | 1093786659617 
467 1272356555537 
803, 998 | 1407802614497 
509 1499539375457 
523 1581977010737 
929 2340958685057 
314 2770373204657 
497 4755966348737 
553 5544735471137 
218 6281738210897 
302 7730542243937 
386 9422561940017 
527 12891127750337 
346 19499502389057 
374 20564399730257 
388 21113251313537 
473 24691191817697 
557 28668956920337 
628 32403047498177 
782 41800807506737 
811 43786340848577 
881 48884022559937 
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For 1 € п < 10? the set біда contains 49 integers with generates 37 primes using the 
Luhn function 2444. 


7.8 The set Gig 4 


Examples: 
4 
еп = 1 = 1416), Liga(n) = (109)! + (R(189)) = 206 22€ P > 1 € Gigs, 


e п = 16 = 1006), Liga(n) = (1046) + (R(1059))^ = 10001016 = 65537 € P = 
16 € С 16, 


ө п = 37 = 2316), Глвд(п) = (2349)! + (R(2306)))* = 2ce7b01 46) = 47086337 € Р = 
37 Е Сува. 


For 1 € n < 10? the set Giga is: 1, 16, 22, 28, 37, 47, 56, 58, 73, 82, 92, 97, 124, 131, 
139, 143, 148, 158, 163, 184, 193, 197, 199, 233, 239, 242, 248, 254, 262, 278, 296, 302, 322, 
332, 346, 352, 368, 376, 382, 386, 388, 398, 406, 422, 448, 458, 482, 484, 488, 539, 551, 563, 
577, 601, 607, 617, 631, 641, 647, 679, 709, 727, 737, 749, 757, 763, 784, 818, 832, 896, 908, 
958, 988 . 


Table 24: The set Gig 4 with 1 < n € 108 





nE Сва Глва(п) ЕР 


























1 2 

16 65537 
37, 82 47086337 
22. 97 88763537 
56, 131 304334417 
73, 148 508183457 
58, 163 717228257 
28, 193 1388102657 





139, 184 1519529777 
92, 197 1577777777 
124, 199 1804660577 
47, 242 3434621777 
158, 233 3570496817 
143, 248 4200903617 
239, 254 7425122897 
Continued on next page 
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n € Gigs Lig4(n) ЕР 
352 15440730497 
368 18502707137 
448 41669583617 

322, 577 121592090897 

386, 641 191023004177 

482, 737 349007003537 
784 377802128657 
832 479194217297 

563, 818 548196274337 
896 644808029777 
388 1789991785217 
484 2488478993537 
709 4973209188737 
262 5585499290897 
757 5694483278657 
278 5822795469137 
406 8012096136017 
422 8325013787537 
551 11209570011377 
631 13356029584817 
647 13821490093937 
679 14790568593137 
727 16343438967857 
296 18761435138177 
376 21828149319617 
488 26749734472577 
601 32540669618417 
617 33433254431537 
346 48663296884817 
458 57485378357777 
539 64590294232577 
763 87786929405057 
332 96852883841537 
908 105931110192977 
988 117120059600657 
749 159854761121057 
302 171165069640337 
382 186830296674257 
398 190089062031377 


Continued on next page 
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| пт Є Gig Lais a(n) Е Р | 
| 958 | 201352676868257 | 
| 607 |236744262848657 | 














For 1 < n < 10? the set Сва contains 73 integers with generates 56 primes using the 
Luhn function Ly¢ 4. 


8 The sets С of order 8 


8.1 Very Probably Primes 


The IsPrime command is a probabilistic primality testing routine . It returns false if n 
is shown to be composite within one strong pseudo-primality Miller-Rabin test and one 
Lucas test . It returns true otherwise . If JsPrime returns true, n is very probably prime, 
[3, 6, 8, 9, 7, 1]. No counterexample is known and it has been conjectured that such a 
counterexample must be hundreds of digits long . 

We call very probably primes those natural numbers n € N that /sPrime Mathcad 
function returns 1 to . 

We denote this set of numbers by VPP . Is is proven that up to 1016 Miller-Rabin and 
Lucas tests are equivalent to a deterministic algorithm, |5] . Even more so, there are no 
known counter example for the two tests . As a consequence we define: 


Definition 11. For any n c М 
е Пл < 1016 and IsPrime(n) = 1 = n € P; 


e Ил > 1016 and IsPrime(n) = 1 = n € VPP; 


e If IsPrime(n) = 0 = п ¢ УРР. 


We observe that P C VPP. In accordance with definition 11 we can say that the sets 
Go are УР. 


Definition 12. For апу n c М 
e If Lj, (n) < 106 and IsPrime(Ly,,(n)) = 1 = n € Giwi; 


e ІГ. (п) > 1016 and IsPrime(Lp,,(n)) 212 п е VPG,,; 
e If 15 Ртіте(Гь„(п)) = 0 > n é VPG,, . 


8.2 The sets Gog and VPG»& 
For 1 € n € 10? the set Gog is: 1, 2, 4, 38, 50, 74, 92 . 
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Table 25: The set Gog with 1 < n < 10° 





пе (Сә в Las(n) ЕР 

















1 2 

2 257 

4 65587 
38 4500380029121 
50 39079483563041 





74 907179665432897 
92 5132688977788577 

















For 1 € n < 10? the set Сов contains 7 integers with generates 7 primes using the Luhn 


function Го в. 
For 1 € n € 10? the set УРС в is: 142, 148, 164, 166, 184, 220, 226, 278, 298, 314, 424, 
478, 494, 568, 610, 614, 688, 692, 698, 734, 802, 872, 890 . 


Table 26: The set ҮРС; with 1 < n < 10? 






























































n € VPG28 Т2з(п) Е VPP 

142 191897345927979137 
148 230201838417395777 
164 523303572295127777 
166 587415378483875297 
184 1313840815478570657 
220 5487734184037604321 
226 6806262887371711937 
278 39315116375052739457 
298 62856784992960152897 
314 95873232097474809281 
424 1044544285812732628577 
478 273920959243 7356204097 
494 3557273536121258202497 
568 10833973060914810445697 
610 19209604523580723509441 
614 20982839869616107715777 
688 50200438003654106748257 
692 52584563057266967906657 
698 56718131611660623370337 











Continued on next раде 
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n € УР. Г2з(п) Е VPP 
734 87739320186635588824097 
802 171189819157799177090081 
872 334296543034194855583457 
890 394084590401408677608161 














For 1 < n < 10? the set УРС.з contains 23 integers with generates 23 primes using the 
Luhn function Го в. 


8.3 The sets Gig and VPG,& 
For 1 € n < 10? the set Сав is: 1, 4, 56, 88. 


Table 27: The set Слз with 1 < n < 10? 





nc Слз І з(п) Е Р 











1 2 
65537 
56 96717525932897 








88 3599857727509217 











For 1 < п < 10? the set баз contains 4 integers with generates 4 primes using the Luhn 


function Гл. 
For 1 < n < 10? the set VPG4 is: 191, 224, 244, 254, 292, 316, 424, 446, 496, 667, 671, 


761, 196, 824, 892, 904, 922, 956, 986 . 


Table 28: The set VPG4s with 1 < n € 108 
































ne УРСА L4s(n) c VPP 

224 6338465731529071457 
244 12563731317480845057 

191, 254 19096057251353049857 
292 52860006015964869377 
316 110805087804597740417 
424 1045209690733715530817 
496 3663139304567919526817 
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n € УРСав Lis(n)e VPP 
446, 761 | 114046097127372229038017 
796 161181475815103557680417 
824 212529806738065039061537 
892 400805660942046095085377 





904 446013063837036002994017 





667, 922 | 561387416072037162014177 





956 697706782009281528565217 











671, 986 | 934431160305455086959617 








For 1 € n < 10? the set УРСА contains 19 integers with generates 15 very probable primes 


using the Luhn function Гав. 


8.4 The sets Свз and УРС;з 


For 1 € n € 10? the set Сов is: 1, 8, 13, 17, 32. 


Table 29: The set Сз with 1 < n < 10? 

















ntc Ges Гвз(п) EP 
1 2 
8, 13 832507937 
17, 32 | 1106487385217 











For 1 < n < 10? the set Св contains 5 integers with generates З primes using the Luhn 


function Legg. 


For 1 € n < 10? the set VPGe,s is: 64, 68, 83, 103, 118, 153, 169, 188, 272, 284, 324, 


396, 547, 557, 619, 621, 716, 772, 957. 


Table 30: The set VPGga with 1 < n € 10? 























n € VPGss Lss(n) € VPP 
68, 103 13124864053529537 
118, 153 337872076353107137 
64, 169 665698084159890497 
83, 188 1562748774897307937 
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n € VPGss Lss(n) € VPP 
324 121439531113577814817 
396 604729963793172754177 
272,547 | 8044869924308995163297 
284, 619 | 21596186779999274583137 
621, 716 | 91189676766893988577057 
772, 957 | 829715724274994694623137 
557 3569026349972567994447137 



































For 1 < n < 10? the set VPGg& contains 19 integers with generates 11 very probable primes 
using the Luhn function Lgs. 


8.5 The sets Gags and УРСзз 
For 1 € n € 10? the set Gaga is: 1, 19, 26. 


Table 31: The set Сав with 1 < n < 108 





nc Свв Гзв(п) EP 
1 2 
19, 26 | 225810627617 




















For 1 € n € 10? the set Gaga contains 3 integers with generates 2 primes using the Luhn 
function Lag. 

For 1 € n € 10? the set VPGag is: 100, 118, 163, 167, 214, 226, 289, 317, 334, 380, 397, 
403, 433, 482, 538, 544, 586, 596, 694, 766, 848, 962, 1000 . 


Table 32: The set VPGgg with 1 < n € 10? 























n € VPGs,s Lss(n) c VPP 
163, 226 7303928548158587297 
100, 289 48671191875666868481 
317, 380 536749607938846452641 
214, 403 700127977526554640417 
334, 397 771926835346397498657 
118, 433 1235709489114465970817 
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ne УРСз з 


Газ в (п) Є VPP 





167, 482 


2913845245788668967617 





544 


7688957566924055382017 





848 


267403999592489465029697 





1000 


1000408066367122340274881 





586 


2111168924259425541130817 





962 


2598186093036671179942337 





538 


4819007724101787995604737 





596 


519546997288230699842992961 





694 


21166028210089621717413210497 





766 








24942040496893281195747593921 








For 1 € n < 10? the set УРСьз contains 23 integers with generates 16 very probable primes 


using the Luhn function Lg в. 


8.6 The sets 10,8 and VPGios 
For 1 € n € 10? the set Слов is: 1, 29, 56, 65 . 


Table 33: The set Gio, with 1 < n € 10? 





| n € Giog Lios(n) € P | 





1 2 | 








| 56,65 | 415362124464641 | 





For 1 € n < 10? the set Gio contains 3 integers with generates 2 primes using the Luhn 


function Log. 


For 1 € n < 10? the set VPGio is: 67, 76, 92, 152, 190, 251, 277, 326, 328, 467, 475, 
526, 574, 623, 625, 677, 758, 764, 772, 776, 823, 857 . 


Table 34: The set УРС оз with 1 < n < 103 

















n € VPGios Lioa(n) Е VPP 
67, 76 1519102465011617 
29, 92 5132688977788577 

190 1703058829376151521 
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ne VPGios 


Гов (п) Є VPP 





152, 251 


16038898117402725857 





475, 574 


14375551325837964690401 





326, 623 


22821218805765601257857 





526, 625 


29142906999765462659201 





467, 764 


118339406390336068523297 





277, T72 


126199518608191565394017 





677, 776 


175617818926353001682657 





328, 823 


210608074785323633233217 








758, 857 





399950618911225987316417 





For 1 € n < 10? the set УРС;оз contains 23 integers with generates 12 very probable primes 


using the Luhn function Гов. 


8.7 The sets С.в and VPGi2 


For 1 € n € 10? the set (28 contains 1 that generates 2 € P using the Luhn function Li» 


and the set VPGi2 is: 59, 136, 186, 228, 236, 321, 335, 369, 379, 454, 568, 665, 667, 669, 


681, 711, 740, 808, 901 . 


Table 35: The set УРС12; with 1 < n < 10? 
























































п Є VPGi28 Lisa(n) c VPP 

59, 136 117180619788868577 
228 7305346 145742488161 

568, 711 76140506143162648817857 

665, 808 219918076130863342920641 

186, 901 43430993 1190840589189857 
379 2052242484035378885 130977 
667 2121192565702907682993377 
740 3577434514845045845491841 
236 5482243979911769123591777 
321 9329468204119196251466497 
369 12410136721616575932762241 
669 13501477682991268315275937 
681 14470178311917522866189377 
454 200882899568 14789318258561 
335 4790802 1625564485370450561 
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For 1 < n € 10? the set УРС; ә contains 19 integers with generates 15 very probable primes 
using the Luhn function L1». 


8.8 The sets Сыз and УРСи4з 


For 1 € n < 10? the set Суз contains 1 generates 2 € Р with the Luhn function L44, and 
the set VPGi438 is: 181, 194, 214, 244, 386, 431, 451, 493, 646, 658, 688, 712, 799, 994. 


Table 36: The set VPGi4 with 1 < n < 10? 



































n € УРбіцз Li4s(n)e VPP 

181, 194 3158319657984002657 

451, 646 32040782999017820722337 
658 35140437071165749381697 

493, 688 53690035578940670929697 

214, 799 166106158667183715629057 
994 952995994285865113754657 
244 4875630263134172695985057 
386 88367301044234333406 120257 
431 521437490068386002535911297 
712 1372063152953867877968664737 














For 1 € п < 10? the set VPG44 contains 14 integers with generates 10 very probable primes 
using the Luhn function Дав. 


8.9 The sets Свя and VPGiss 


For 1 € n < 10? the set Gig contains 1 generates 2 € Р with the Luhn function Ligg and 
the set VPGig is: 71, 77, 116, 139, 184, 212, 266, 268, 316, 338, 398, 406, 412, 418, 448, 
452, 482, 593, 623, 643, 649, 659, 671, 673, 737, 743, 772, 838, 848, 892, 896, 898, 914, 932, 
934, 974, 998 . 


Table 37: The set VPGigg with 1 < n < 10? 





п Є VPGis,s Глвя(т) c VPP 
71, 116 33429902451057857 
Continued on next page 
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n € VPG;ss Liss(n) € VPP 

139, 184 1453193982443841377 

77, 212 4081486807090502177 
448 1624572350169485395457 

338, 593 15461405049627376717697 

418, 673 43016327196463504262657 

482, 737 89957453249982086711297 
848 267403336428172513988897 
896 415397776897644472386977 

643, 898 452094226632482678109857 

659, 914 522615489604338675513377 
772 1363717121183028958362017 
932 4510275599055724509044897 
452 4813731237433310344439297 
838 43841355408656299068727457 
406 63759769172834605446787457 
934 70009107124921551398728097 
998 94313516832753510520194977 
743 275116054866006633227229377 
649 1231900658266745681955474497 
266 1850446927417766295002296577 
268 7952441508860938981730246657 
316 9002231025798406347589737857 
892 10643215663120828345297378337 
412 11471191201891914359473553537 
398 36124313399367993437620024577 
974 41593320514820912570815589537 
623 57837014218674166026501179777 
671 63723355276719622258282863617 














For 1 € n < 10? the set VPGi¢ contains 37 integers with generates 29 very probable primes 
using the Luhn function лв. 


9 The sets G of order 16 


9.1 The sets С and VPG» s 


For 1 € n < 10? the set Со 16 contains 2 integers with generates 2 primes using the Luhn 
function L 16. 
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Table 38: The set Goig with 1 < n < 10? 





ne ба 16 І» 1в(п) ЕР 
1 2 
2 65537 




















For 1 € n € 10? the set УРС 16 is: 38, 88, 122, 142, 158, 200, 290, 298, 332, 346, 358, 
364, 376, 464, 550, 566, 634, 638, 728, 752, 158, 164, 898, 920, 928, 974 . 


Table 39: The set VPGoig with 1 < n < 10? 






































n L51e(n) Е VPP 

38 18926579543933007808032641 

88 12933699143210573934279056827457 

122 24085595 75565965370674383340713217 
142 28035088781234219279992140179504897 
158 152950289705409385459566483544917377 
200 6553600000000000288441413567621167681 
290 2502480137099695751164686715621650663041 
298 38682090807 104309 10486630577217898764417 
332 21787597399749652322104231736324761034177 
346 42192109506266174134819737266659631363777 
308 72809233849807472178138204517038620860481 





364 949778075525 12417538624245083777566515777 
376 1595899427 16722351641352300946667076758337 
464 4616232655329660742631791282302215164832897 
550 70560726056856617770390325591542947859206401 
566 11246043195058066517907590965238837 1192599297 
634 | 681607307997635135314192166926171799655765377 
638 | 771474725637708076634105727323272761684499841 
728 | 6224465569742054204288521147289371424895017537 
752 | 10458886485880707514910769658596121098226674497 
758 | 1187937920747745024326390626769794635090058528 1 
764 | 13473913231865104769625661586066208207967233857 
898 | 178822181210663672949311547787322890830311714177 
920 | 263393611744588708129720703673311793805444097921 
928 | 302529423299684646428715172853366318796029078657 
974 | 656064082609344631164645281092284103031512374017 
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For 1 < n € 10? the set УРС. 16 contains 26 integers with generates 26 very probable primes 
using the Luhn function L» 16. 


9.2 The sets Сл and VPGi1¢ 


For 1 € n € 10? the set Сл 16 contains 1 generates 2 € Р with the Luhn function L416 and 
the set УР 16 is: 28, 43, 58, 278, 404, 412, 428, 482, 557, 593, 599, 739, 751, 796, 814, 854, 
992 . 


Table 40: The set VPGiig with 1 < n < 10? 




















n Галв(п) € VPP 
28 142735015363284129948737 
43, 58 16536766924844555943601291457 
404 5036186932090248875242871326827740855 11457 
412 689240341963090556902835879701868213197697 
428 1268020131418850783962531084341927946370177 





482, 557 94325667147303523020799929617600272848563777 
278, 593 233817739593871516318608064906601755642813697 
796 25978201678054221161749024087300514403770875457 
739, 814 | 4506515898874319744681371592684966 1424382898497 
599, 854 | 80318155645748105387320802049391653642542164097 
992 879400593664848129000807111778239212881255019777 
751 1110681915711859894729891623370615267403075635457 
































For 1 < п < 10? the set УРС. 16 contains 17 integers with generates 12 very probable primes 
using the Luhn function L416. 


9.3 The sets Ссл and УРСв в 


For 1 € n € 10? the set (616 contains 1 generates 2 € Р with the Luhn function Г; 16 and 
the set VPGg, is: 8, 13, 22, 27, 29, 34, 44, 54, 79, 179, 214, 228, 338, 386, 471, 523, 601, 
611, 656, 688, 856, 873 . 
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Table 41: The set ҮРС; with 1 < n < 103 





TL 


[6,16 (n) c VPP 





8, 13 


665698084159890497 





22, 27 


82777804573211575006657 





29, 34 


3439306344444051241558337 
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5227573901927330374026394177 





44, 79 


230181649368312591678678 1893377 





179, 214 


20458132633152634100922985443396053057 





228 


53328277632464221255142260307060105857 





338, 523 


3136382482 1334803125344998224384528025680577 





386, 601 


28997 1605735919812344055502306578385 761547137 





471, 656 


1182012423766824191160183040585973193507893377 





688, 873 


11634252606374370821380308046988 1266383255118977 





856 


1985101100588143328920552983574485619646467389697 





611 





55957515736771704539712243220797249276324904933697 











For 1 < n € 10? the set УРСьлб contains 22 integers with generates 13 very probable primes 


with the Luhn function 2616. 


9.4 The sets Сз 1 and VPGs 16 


For 1 € n < 10° the set Сз 15 contains 1 generates 2 € Р with the Luhn function Las and 
the set УРСзлв is: 10, 17, 76, 88, 163, 226, 230, 265, 271, 328, 376, 391, 419, 454, 460, 464, 


496, 638, 682, 754, 814, 830, 934 . 


Table 42: The set VPGgig with 1 < n < 10? 






































n Ls16(n) € VPP 
10, 17 48671191875666868481 
88 12933699166492972883056836538241 
163, 226 46564738838062647871250321444626359617 
76, 265 591471719091403329777734176031690051201 
328 17946571741795964394173169717319234102337 
376 159589942716722351641352300946667076758337 
230, 419 902513857458446799673734011332528013481281 
391, 454 3555989299025235309794016267751309411198337 
271, 460 4019913831452568257334860268207631947032321 


Continued on next раде 
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n La4c(n) c VPP 














464 4616232655329660742631791282302215164832897 
496 13418588160169198432884807893789072503265921 
682 138591586924366035655336725143669057642427364347137 
754 316194299198492513527854986262556564142016669026177 





934 286086240525010740419455466235010623190430744474986744577 
814 358566088226134566344743307679795336226980491866327528961 
638 57866409 1938444371477769958731992311448140972132833540737 
830 644945949936632469986299860354019751108477975153164664321 























For 1 € n < 10? the set VPGa,6 contains 23 integers with generates 17 very probable primes 
with the Luhn function 2816. 


9.5 The sets Gioig and VPG10,16 


For 1 € n < 10? the set Соб contains 1 generates 2 € Р with the Luhn function L1o16 and 
the set УРСлолв is: 58, 85, 106, 146, 148, 170, 229, 601, 607, 629, 641, 706, 841, 922, 926, 
940 . 


Table 43: The set УРС ов with 1 < n € 10? 











n Ідолв(т) Е VPP 
58, 85 7441508776505509970565226866881 
170 486612335754291801180028124580469121 





106, 601 289728722872489494913618807065119667963638657 
146, 641 81232248069437577681 78630980425 1699447799 1937 
607, 706 | 414920367410479935778437920159453876028478 1057 
148, 841 | 62623297589501767571014001416042511462083547777 
229, 922 | 272706027426988304839179129660520178298958906817 
629, 926 | 2928646696496052843 16490636270026945009107772097 
940 371574290834 100916860555325532803920646305299201 
































For 1 € n € 10? the set VPG1o46 contains 16 integers with generates 9 very probable primes 
with the Luhn function L10,6. 
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9.6 The sets С and VPGi216¢ 


For 1 < n < 10? the set б12 16 contains 1 generates 2 € Р with the Luhn function Lj21¢6 and 
the set УРС12 16 is: 83, 92, 103, 138, 218, 246, 248, 254, 256, 258, 303, 309, 361, 397, 446, 


526, 544, 641, 685, 687, 719, 742, 784, 828, 931, 947, 961, 973 . 


Table 44: The set УРС12 16 with 1 < n < 10? 





TL 


L1246 (n) Е VPP 





92, 103 


1868 1000508433 76065597 13123477377 





83, 138 


17305840822544477653540506096952897 





218, 361 


832244688575095834947471 4444301993535 1937 





254, 397 


381057336526733944762779240519362077105217 





303, 446 


2456128995114057482379611193940027757634817 





256, 685 


2349899055837678425564260224034861490606102081 





544, 687 


2520939703877870992282224495027047826530340097 





641, 784 


21185417135351618991615625987294775582825261057 





828 


48807368017733302351351829130125663602558369537 





246, 961 


529144398232291548520051055082451083852634438657 





258, 973 


6453650533257185155697776418682429 164350236 14017 





931 


3452342659947122898891803127720270099408638965057 





248 


35075107761521665506976210970651842412583561473537 





309 


75221281944659957040685900741797002480364301967041 





742 


412440892588758983636987 7259715235 10194828179673857 





526 


8738252903770918361512283376883348 11572333264363137 





947 


33896114890 16506674900928548814745966718548191311937 





719 








5867532827904289793774734195002877625373186396916481 





For 1 < n < 10° the set VPGi216 contains 28 integers with generates 18 very probable 


primes with the Luhn function Li» 16. 


9.7 The sets Сиб and VPG14.16 


For 1 € n € 10? the set С14 6 contains 1 generates 2 € Р with the Luhn function L1416 and 
the set VPG1446 is: 326, 356, 376, 437, 487, 581, 632, 634, 658, 682, 829, 901, 911, 947. 
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Table 45: The set ҮРС. with 1 € n < 10? 



































n Глалв(п) с УРР 
437, 032 649617092953983875482505331197932370460788417 
658 1234850260873841 1520099466049 12647567316198017 
634, 829 50440537604361115399781194030183972686629935937 
326, 911 225057796 766475265972725346014814847118890811137 
901 4523421892508289084626047833237872652165947279297 
356 97017233851430117068242718631325447328380220342337 
581 1180738010845875364703342373578377306668994468889537 
947 346784256 78459326614078256049556517201099341053130817 
682 9503541873759737236060921 1453636499 169405879061610497 
487 407539522391571821105438845633644579513281010585882497 
376 2661739385270214101383652217757857540607999355 190733697 

















For 1 < n < 10? the set VPGi416 contains 14 integers with generates 11 very probable 
primes with the Luhn function Ly416. 


9.8 The sets Сл and VPGi¢i6 


For 1 € n € 10? the set (6,15 contains 1 generates 2 € P with the Luhn function 246 16 and 
the set ҮРС; is: 22, 52, 67, 71, 86, 97, 101, 116, 239, 254, 478, 749, 751, 761, 838, 892 . 


Table 46: The set ҮРС with 1 € n < 10? 












































n Глвав(п) с УРР 

52, 67 167748901330901135586144682817 

22, 97 61425365349279931942536832738817 

86, 101 126211001282566049409008850214337 

71, 116 1075217418019532990990832528382337 

239, 254 413486390327489703798666018639815731457 
838 1900858855861837207941561729061942589767303441097537 
761 3116982692821303896593766817588141869759214926209232257 
892 113269508545694387338216268857773130973116142106905951297 
749 647856432985105681224302514727674370971729884850411858497 
478 1835377837603568251638014926187922825429269032350602634497 
751 5580562659546599999646654983855216504553276696848034908417 
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For 1 < n < 10? the set VPGi¢16 contains 16 integers with generates 11 very probable 
primes with the Luhn function Lig¢ 16. 


10 Intersections and reunions of sets G 


10.1 The sets G of order 1 


For n, 1 € n € 10?, we have 450 integers generating primes using the Luhn functions of 
order 1: 1, 2, 4, 6, 10, 12, 16, 22, 26, 28, 36, 37, 41, 43, 46, 47, 48, 52, 54, 56, 58, 62, 64, 66, 
74, 76, 80, 81, 82, 83, 86, 88, 89, 92, 94, 99, 100, 101, 106, 116, 118, 122, 124, 134, 136, 137, 
140, 142, 143, 145, 146, 149, 151, 153, 155, 157, 158, 159, 162, 163, 166, 168, 169, 170, 171, 
172, 174, 178, 179, 182, 184, 185, 186, 188, 190, 192, 194, 196, 200, 204, 206, 208, 212, 214, 
215, 217, 218, 220, 226, 228, 229, 236, 238, 239, 240, 241, 242, 245, 248, 250, 256, 257, 258, 
262, 265, 266, 268, 269, 271, 274, 275, 276, 277, 278, 281, 282, 283, 284, 287, 289, 292, 295, 
296, 298, 299, 302, 304, 305, 308, 309, 311, 314, 315, 316, 317, 319, 322, 323, 326, 327, 328, 
329, 332, 333, 334, 338, 339, 340, 344, 346, 352, 356, 358, 362, 364, 368, 370, 371, 374, 376, 
380, 382, 383, 386, 388, 393, 394, 395, 398, 399, 400, 401, 403, 404, 405, 406, 407, 409, 413, 
415, 416, 418, 421, 422, 424, 425, 427, 428, 431, 433, 434, 436, 437, 439, 440, 443, 445, 448, 
451, 452, 454, 455, 458, 460, 461, 463, 464, 466, 467, 469, 470, 472, 475, 476, 478, 479, 482, 
484, 485, 487, 488, 491, 493, 494, 496, 497, 499, 500, 502, 506, 508, 511, 512, 514, 517, 521, 
526, 527, 533, 536, 538, 539, 541, 542, 544, 548, 551, 553, 554, 557, 559, 562, 563, 566, 568, 
569, 571, 574, 577, 578, 581, 583, 584, 587, 591, 592, 595, 596, 598, 599, 601, 602, 603, 604, 
608, 609, 611, 613, 615, 616, 617, 619, 623, 625, 626, 628, 632, 635, 637, 638, 641, 646, 647, 
649, 653, 656, 657, 659, 661, 664, 665, 667, 669, 671, 673, 674, 677, 679, 682, 683, 685, 686, 
687, 688, 689, 691, 695, 697, 703, 706, 707, 710, 711, 712, 716, 719, 721, 724, 727, 731, 733, 
734, 736, 737, 738, 739, 740, 743, 744, 746, 748, 751, 752, 756, 758, 760, 761, 762, 763, 764, 
766, 767, 768, 772, 776, 778, 782, 788, 790, 794, 796, 799, 800, 803, 806, 808, 811, 812, 814, 
818, 821, 822, 823, 827, 828, 830, 832, 833, 834, 835, 836, 838, 839, 841, 842, 851, 853, 854, 
859, 863, 865, 868, 869, 871, 872, 874, 875, 877, 878, 881, 883, 889, 892, 893, 895, 896, 901, 
902, 904, 905, 908, 910, 911, 914, 916, 922, 926, 928, 929, 931, 932, 934, 938, 943, 944, 946, 
947, 950, 953, 955, 958, 959, 961, 962, 964, 965, 970, 971, 973, 974, 976, 977, 980, 982, 986, 
988, 992, 994, 997, 998 . 

These numbers generated the following 166 primes: 2, 3, 5, 7, 11, 13, 17, 37, 41, 59, 61, 
67, 73, 97, 101, 109, 113, 139, 149, 173, 181, 198, 197, 211, 227, 233, 241, 257, 271, 281, 
283, 307, 313, 337, 353, 373, 383, 389, 397, 409, 419, 421, 433, 443, 449, 457, 461, 463, 467, 
487, 499, 503, 523, 557, 563, 577, 593, 601, 617, 619, 641, 647, 653, 661, 673, 727, 733, 761, 
773, 787, 797, 811, 821, 827, 839, 877, 887, 907, 929, 941, 971, 1009, 1013, 1039, 1049, 1063, 
1069, 1087, 1091, 1097, 1123, 1151, 1153, 1171, 1181, 1187, 1231, 1237, 1279, 1291, 1321, 
1373, 1381, 1433, 1453, 1489, 1493, 1553, 1619, 1621, 1637, 1657, 1667, 1669, 1693, 1721, 
1733, 1777, 1787, 1789, 1801, 1811, 1831, 1877, 1913, 1933, 1997, 2029, 2053, 2081, 2087, 
2137, 2251, 2377, 2441, 2447, 2473, 2503, 2531, 2609, 2617, 2633, 2657, 2729, 2897, 3011, 
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3019, 3067, 3083, 3307, 3319, 3373, 3433, 3461, 3469, 3517, 3533, 3821, 3919, 4079, 4111, 
4271, 4561, 4657, 4721, 4817 . 
For п, 1 € n € 10? we have the following common elements: 


e G21 N Gi, = 1, 4, 16, 26, 256, 296, 298, 308, 326, 356, 358, 368, 418, 424, 484 ; 
е G21 N Ge1 = 1, 116, 118; 

e G21 Gs, = 1, 86, 88, 116, 332, 338, 344, 368, 464, 466 ; 

e G21 N Gio; = 1, 116, 118, 314, 338, 344, 356, 368, 394; 

e G21 N Gio. 1, 256, 452, 460, 466 ; 


e Goi N Сил = 1, 256, 274, 284, 296, 298, 308, 326, 344, 358, 368 ; 








e G21 1 бъл = 1, 16, 256, 278, 284, 296, 308, 332, 344, 394, 406, 418, 424, 452, 464, 
466, 484 ; 


e Gai N Ge = 1 ; 


© G41 N Gs; = 1, 352, 368, 508; 





e G41 N Gio, = 1, 316, 328, 356, 364, 368, 376, 386, 613, 641, 673, 677, 683, 772, 776, 
782, 794, 932, 934, 938, 962, 974, 992, 994 ; 


е G41 Gina = 1, 256, 262, 448, 482, 613, 619, 679, 812, 854; 





e Са: П Суді = 1, 256, 266, 292, 296, 298, 308, 316, 322, 326, 358, 368, 376, 386, 388, 
521, 539, 553, 563, 581, 587, 776, 782, 994, 998 ; 





e (44 N Gigi = 1, 16, 256, 296, 302, 304, 308, 328, 352, 362, 364, 416, 418, 424, 436, 
448, 484, 508, 539, 557, 563, 587, 599, 617, 619, 623, 671, 673, 679, 703, 707, 739, 763, 
794, 812, 818, 842, 854, 872, 874, 878, 926, 928, 934, 958, 962, 994 ; 


e Св, ПС; 1 1, 116, 151, 206; 
e (61 N Gio, = 1, 116, 118, 188 ; 
e С; N Gi21 = 1, 186; 

e GeiNGia = 1; 

e Св: N Сі = 1; 


e Сз ПС = 1, 100, 116, 269, 277, 281, 338, 340, 344, 368, 437, 439; 











1 = 1, 305, 401, 458, 466, 470, 472 ; 


e Gai 1 G12, 
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e Gg, зз = 1, 212, 214, 218, 226, 242, 248, 344, 346, 368, 374, 407, 409, 437 ; 
e Gg N G4, = 1, 332, 344, 352, 382, 464, 466, 472, 508 ; 


e Со: N Сол = 1, 166, 172, 190, 196, 514, 526, 536, 542, 568, 613, 625, 691, 734, 752, 
881, 889, 895 ; 


e Со: N Суда = 1, 196, 316, 344, 368, 376, 386, 413, 437, 443, 469, 479, 493, 734, 736, 
764, 766, 776, 782, 823, 833, 839, 851, 881, 994 ; 





e Со: N Gigi = 1, 328, 344, 364, 394, 398, 637, 653, 661, 673, 691, 794, 934, 962, 988, 
994 ; 


e (1511144 = 1, 196, 256, 734, 758, 877, 881, 901, 943, 959, 971, 973, 977; 
e (1511164 = 1, 256, 448, 452, 466, 472, 619, 679, 691, 812, 854; 





e Сул ПСь = 1, 256, 284, 296, 308, 344, 539, 563, 583, 587, 994 . 


10.2 The sets G of order 2 


The n, 1 € n € 107, we have 435 generating primes using the Luhn functions of order 2: 1, 
2, 4, 6, 8, 10; 11, 13, 14, 16, 17, 18, 22, 23, 25, 20, 2T, 28, 29, 31, 32, 34, 35, 36, 37, 38, 40, 
41, 43, 44, 46, 47, 48, 49, 50, 51, 52, 55, 56, 58, 59, 62, 67, 68, 73, 74, 16, 77, 79, 80, 82, 83, 
85, 86, 87, 88, 89, 90, 92, 93, 94, 97, 101, 103, 104, 105, 107, 110, 112, 116, 118, 122, 124, 
128, 131, 133, 134, 136, 138, 142, 143, 145, 148, 149, 151, 155, 158, 161, 164, 167, 170, 171, 
173, 174, 178, 180, 181, 184, 185, 186, 188, 190, 191, 194, 198, 200, 204, 205, 206, 208, 212, 
214, 218, 220, 227, 228, 230, 232, 233, 236, 238, 239, 242, 244, 246, 248, 254, 256, 263, 264, 
265, 266, 268, 272, 274, 275, 278, 282, 283, 284, 286, 296, 298, 302, 307, 310, 311, 312, 314, 
315, 317, 318, 320, 322, 323, 324, 326, 327, 328, 332, 334, 338, 343, 344, 346, 348, 352, 356, 
358, 362, 364, 368, 370, 372, 373, 376, 379, 380, 382, 383, 384, 386, 392, 395, 397, 398, 401, 
404, 406, 407, 409, 411, 412, 413, 414, 416, 418, 419, 421, 422, 424, 425, 427, 428, 431, 433, 
436, 446, 449, 451, 452, 454, 457, 458, 461, 463, 464, 466, 467, 470, 472, 473, 478, 482, 484, 
487, 488, 491, 494, 496, 499, 500, 502, 506, 507, 508, 511, 514, 517, 518, 521, 523, 524, 530, 
531, 537, 538, 541, 542, 547, 548, 550, 551, 553, 554, 556, 557, 562, 571, 577, 578, 580, 581, 
583, 586, 589, 593, 596, 597, 598, 601, 602, 604, 608, 611, 613, 614, 616, 617, 619, 620, 621, 
626, 631, 632, 634, 635, 637, 640, 641, 643, 646, 647, 652, 655, 656, 658, 661, 662, 664, 667, 
668, 671, 679, 682, 683, 688, 689, 692, 694, 697, 698, 706, 707, 710, 713, 716, 719, 722, 724, 
728, 733, 734, 736, 737, 740, 742, 744, 748, 749, 751, 152, 757, 758, 160, 761, 763, 764, 766, 
772, 776, 778, 782, 784, 786, 790, 797, 800, 802, 805, 806, 808, 810, 811, 812, 815, 816, 817, 
820, 821, 822, 823, 824, 827, 829, 830, 832, 836, 838, 842, 844, 848, 857, 860, 862, 866, 867, 
868, 869, 873, 874, 877, 879, 883, 886, 887, 889, 893, 895, 896, 898, 899, 901, 902, 904, 907, 
911, 914, 916, 920, 921, 922, 923, 928, 929, 938, 941, 943, 944, 950, 951, 953, 956, 958, 959, 
961, 962, 964, 965, 967, 969, 971, 974, 976, 977, 979, 980, 982, 986, 988, 989, 992, 994, 998, 
1000 . 
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2 

317 
1297 
2753 
6053 
11273 
17597 
24533 
32933 
40697 
45557 
56393 
75797 
109073 
128489 
164513 
174137 
198461 
226013 
244889 
278717 
346721 
386549 
437273 
480533 
553037 
608273 
692273 
765773 
835817 
906089 
954209 
997097 
1053557 
1142129 
1235473 
1340477 
1434997 
1529777 


Table 47: Primes generated by numbers бэз», В = 1,8 


5 

389 
1553 
2861 
6689 
12497 
19073 
24917 
33533 
41597 
47737 
59209 
75937 
113537 
138373 
166157 
174737 
198977 
228461 
247433 
292517 
352817 
386777 
443837 
484577 
554377 
620657 
695293 
777473 
846397 
923177 
955853 
997333 
1079933 
1158629 
1237013 
1346333 
1446097 
1564309 


17 

653 
1877 
2897 
6869 
12713 
19181 
25033 
33769 
42457 
49109 
60497 
76001 
114493 
147673 
168197 
176017 
201413 
230213 
249737 
294029 
354833 
404309 
451097 
504389 
557633 
620717 
704441 
784097 
849701 
928913 
958289 
1010957 
1089197 
1176793 
1237037 
1374413 
1446917 
1576037 


37 

797 
1997 
2957 
7193 
13697 
20297 
25933 
33941 
42773 
49697 
60773 
81233 
119813 
147793 
169661 
182969 
208337 
235013 
258977 
308989 
362693 
408869 
451361 
509837 
559877 
626333 
710873 
784913 
857009 
931597 
961073 
1018733 
1095221 
1178633 
1258133 
1383377 
1465637 
1594097 
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101 

821 
2069 
3257 
8093 
14341 
21977 
26597 
35537 
43313 
50873 
65537 
81953 
120569 
148193 
170189 
190717 
209357 
238037 
260213 
309677 
372773 
409889 
451637 
518813 
572813 
634373 
711017 
799661 
858269 
932549 
968321 
1025537 
1104833 
1180733 
1294973 
1384121 
1480837 
1604081 


197 

953 
2357 
3329 
8369 
15233 
22453 
27749 
36653 
44381 
55373 
65777 
96269 
121637 
149033 
171617 
192029 
210233 
239417 
261917 
321329 
373193 
414053 
455201 
526037 
573317 
666773 
718973 
805037 
868493 
935537 
984037 
1025873 
1121933 
1183157 
1296817 
1407473 
1486493 
1606909 


233 
1097 
2473 
4201 

10589 
15581 
24413 
29453 
39733 
44753 
59661 
68597 
102929 
121993 
151289 
172433 
192617 
219293 
239957 
266117 
322073 
380417 
417173 
465893 
542537 
575213 
676057 
719633 
819977 
879533 
936197 
984497 
1033517 
1127573 
1186397 
1309013 
1422437 
1499933 
1610309 


257 
1213 
2657 
5653 

10937 
17093 
24481 
31397 
40361 
45337 
55673 
71549 
105337 
124337 
163997 
173177 
198377 
225809 
240353 
273473 
327829 
383777 
429797 
475837 
544277 
596633 
679433 
725993 
820597 
894161 
937901 
986801 
1042133 
1138733 
1213913 
1314821 
1425293 
1501193 
1651297 
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1671497 1691633 1694513 1760117 1792913 1794257 1805393 1810733 
1889177 1898297 1902973 1906613 1910813 1925149 2014553 2027117 
2077753 2086697 2109593 2150441 2165117 2167189 2170537 2184293 
2207633 2210297 2274653 2277797 2278517 2287133 2336393 2356397 
2366957 2382269 2469317 2470397 2559421 2571017 2669477 2682101 
2696429 2761397 2935589 2944493 3039017 3072233 3079721 3195557 
3214997 3229973 326719т 3303617 3413197 3469217 3528533 3592493 
3607817 3678293 372195т 3899657 4073513 4279157 435595т 4567649 
4572853 4655333 4808777 5047193 5127917 5263733 5404673 5422817 
5540273 5565257 5613329 5724857 5789681 5921297 5942561 5971841 
6034529 6054197 6150293 6243257 6439493 6539513 6629477 6748373 
6749657 6812453 6833573 6939137 7003757 7047893 7061237 7094597 
7147913 7174253 7190693 7242077 7390961 8101637 8177933 8539997 
8874557 9334973 9515153 9959237 10175057 10635473 10953989 11076389 
11234033 11356277 11384741 11482937 11613293 11866157 11945957 12253133 
12454229 13191917 13426757 13813733 13944773 16338437 17096357 


For п, 1 < n € 10? we have the following common elements: 

e G22 N Giz = 1, 4, 16, 26, 82, 104, 256, 268, 406, 416, 466, 472, 838 ; 

e (55 N Gg» = 1, 22, 46, 122, 268, 358, 412, 736 ; 

e G22 П Gg» = 1, 82, 104, 122, 206, 466, 488, 506, 548, 556, 664, 736, 790 ; 
e G22 N Gio,2 = 1, 104; 

e (551155 = 1, 16, 268, 830; 

e (55 N Сд = 1, 16, 82, 386, 736 ; 

e Со П Со = 1, 16, 26, 82, 122, 256, 268, 334, 386, 416, 488, 506, 944 ; 
e Gy2N Со = 1, 151, 268, 326, 398, 418, 551, 583, 643, 842; 

e Сл: ПС; 2 = 1, 62, 82, 104, 151, 181, 232, 452, 466, 494, 808; 

e Сл П Соо = 1, 14, 41, 52, 104, 332, 382, 398, 508, 689, 778, 986 ; 

e Сл: П Соо = 1, 14, 16, 92, 268, 842; 

e Са: П Сло = 1, 14, 16, 41, 82, 151, 284, 314, 326, 523, 551, 778, 986 ; 





e Сл N Со = 1, 16, 26, 47, 52, 56, 62, 82, 161, 244, 256, 268, 326, 382, 398, 416, 454, 
508, 589, 601, 671, 683, 713, 749, 751, 778, 848, 922 ; 
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e Goo ба» = 1, 122, 151, 212, 218, 433, 736, 806 ; 

e С: 1 Сло = 1, 194, 398, 491, 611 ; 

e С Gi22 = 1, 103, 136, 204, 268, 272, 842, 862, 967 ; 

e бв» П Guy = 1, 29, 89, 136, 151, 248, 274, 326, 433, 451, 551, 652, 736, 766, 943 ; 





e Goo Gig2 = 1, 103, 122, 212, 248, 268, 326, 398, 428, 613 ; 

e Ga5 1 Gio5 = 1, 10, 104, 283, 380, 401, 419, 722, 914; 

e Ga5 1 Gi55 = 1, 230, 401, 458, 470, 514; 

e Ga Слао = 1, 76, 82, 151, 419, 433, 646, 656, 734, 736, 764 ; 





e ©з» 1 Gig» = 1, 62, 82, 86, 118, 122, 143, 167, 212, 488, 506, 916, 956, 976 ; 
e Gio2 N Gi22 1, 14, 25, 116, 164, 401, 409; 

e Gio2 Gg? 1, 14, 41, 164, 328, 419, 461, 778, 986 ; 

е ©з» б162 = 1, 52, 227, 328, 382, 398, 508, 778, 904 ; 

e Gi22 N бус = 1, 14, 16, 136, 164, 266, 577, 959 ; 

e Giro Gigs = 1, 16, 79, 103, 266, 268, 617, 641 ; 





e Gi42 N Gie2 = 1, 16, 67, 82, 248, 254, 266, 298, 326, 328, 356, 386, 778 . 


11 Numbers of higher order sets G 


11.1 The set G3» 


For n, 1 < n € 10? we have 70 numbers from sets Gs 32 with b = 2,4,...16: 20, 47, 61, 68, 
74, 97, 103, 122, 134, 143, 152, 173, 181, 194, 202, 218, 242, 244, 292, 331, 346, 368, 382, 
388, 407, 412, 413, 414, 416, 452, 458, 464, 470, 472, 477, 484, 488, 494, 521, 583, 587, 599, 
607, 631, 634, 638, 673, 679, 683, 692, 698, 736, 763, 782, 794, 796, 814, 830, 832, 834, 842, 
850, 863, 878, 881, 886, 902, 967, 976, 977. 


Table 48: The sets ҮРС 32 with 1 < n < 10? 





b nec VPG; 32 VPP Inrd(Lyas(n), 10) 

2 122 Ly зэ(п) 67 

2 134 Ть32(п) 69 
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b ne VPG; зэ VPP nrd(Ly32(n), 10) 
2 152 Гуза (n) 70 
2 346 Li 32 (n) 82 
2 388 [1,32 (n) 83 
2 416 Ly зэ (n) 84 
2 452 Ly зэ (n) 85 
2 464 Гуза (n) 86 
2 472 Гуза (n) 86 
2 494 Гуза (n) 8T 
2 638 І зэ (n) 90 
2 736 [4,32 (n) 92 
2 814 Гуза (n) 94 
2 850 Гьз2(п) 94 
4 412 Гуза (n) 84 
4 587 Гуза (n) 95 
4 484 Гьз2(п) 86 
4 796 [4,32 (n) 93 
4 902 Ly зэ (n) 95 
6 68 Гьзә (n) 65 
6 103 Гай) 65 
б 414 Гуза (n) 84 
6 477 Гуза (n) 91 
6 692 Гуза (n) 91 
6 881 Гьз2(п) 99 
8 143 [4,32 (n) 86 
8 407 [4,32 (n) 86 
8 458 [4,32 (n) 86 
8 464 Гуза (n) 86 
8 470 Гуза (n) 86 
8 634 Гуза (n) 102 
8 782 Ть32(п) 113 
8 830 Гьз2(п) 114 
8 832 Гьз2(п) 94 
10 368 Trami) 94 
10 679 Гьз2(п) 96 
10 863 Гьз2(п) 94 
10 976 Гьз2(п) 96 
12 20 Гуза (n) 64 
12 97 [4,32 (n) 64 
12 244 Ly 32 (n) 91 
12 331 Гьзә (п) 97 
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b | n€ УРСьз2 | VPP | nrd(Ly32(n), 10) 
12 413 Тьз2 (п) 94 
12 599 Гьз2 (п) 103 
12 607 Ть32(п) 97 
12 673 Гьз2(п) 91 
12 683 Г.ь зэ(п) 104 
12 834 Г. зэ(п) 96 
12 842 Ly зэ(п) 94 
12 967 Г. зэ(п) 98 
12 977 І. зэ(п) 96 
14 61 Ть32(п) 60 
14 74 Ть32(п) 60 
14 181 Ть32(п) 74 
14 194 Ly зэ(п) 74 
14 202 Г. зэ(п) 99 
14 382 Г. зэ(п) 96 
14 583 Гь32 (п) 106 
14 698 І. зэ(п) 109 
14 967 [ь32(п) 96 
16 47 Ть32(п) 77 
16 173 [ь32(п) 75 
16 218 Г. зэ(п) 75 
16 242 Г. зэ(п) 77 
16 292 Ly зэ(т) 97 
16 488 Г. зэ(п) 108 
16 521 [ь32(п) 108 
16 631 Гьз2 (п) 105 
16 763 Гьз2 (п) 112 
16 794 Ть32(п) 110 
16 878 Ть32(п) 115 
16 886 Г. зэ(п) 103 




















11.2 The set Сум 


For n, 1 € n € 10? we have 40 numbers from sets Gy ба with b = 2,4,...,16: 35, 92, 94, 106, 
118, 119, 127, 134, 136, 139, 140, 197, 208, 226, 265, 309, 334, 397, 427, 556, 562, 598, 610, 
631, 640, 655, 744, 766, 768, 776, 196, 808, 809, 811, 880, 886, 895, 908, 921, 929 . 





Inrd is program 2 
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Table 49: The sets ҮРС, 64 with 1 < n < 10° 





























b пе VPG; 64 VPP ^nrd(Ly ва (п), 10) 
2 334 Рыба) 162 
2 610 Lys4(n) 179 
2 880 Гьв4(п) 189 
4 92 Ты аба) 126 
4 208 Гы ва(п) 149 
4 139 Гьва(п) 151 
4 226 Тьв4(п) 151 
4 631 Гови) 189 
4 776 Lys4(n) 185 
4 886 Lyea(n) 189 
6 766 Ть,64(п) 190 
6 921 Гьва(п) 190 
8 334 Lys4(n) 167 
8 397 Lys4(n) 167 
8 640 Ly ва(п) 180 
8 796 Ly ва (п) 215 
10 118 Тьва (п) 187 
10 136 Ly gari) 180 
10 140 Ly ва(п) 138 
10 265 Гьва(п) 176 
10 556 Гьва(т) 181 
10 562 Тьв4(п) 176 
10 598 Гьва(п) 189 
10 631 Тьв4(п) 180 
10 655 Гьв4(п) 181 
10 809 Гьв4(п) 190 
10 811 Гы ва(п) 187 
10 895 Г. ва (п) 189 
10 908 Г. ва (п) 190 
12 35 Тьва (п) 137 
12 94 Dran 135 
12 127 Lys4(n) 135 
12 134 Lys4(n) 137 
12 309 Ть,64(п) 200 
12 744 Login) 184 
12 768 Ly ва (п) 185 
14 106 Г. ва(п) 133 
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b [пеУРбьва | VPP | пга(Гьва(п), 10) 
14 119 Тьва (п) 133 
14 427 Lyea(n) 202 
14 929 Lys4(n) 196 
16 92 Lapal) 147 
16 197 Гьва(п) 147 
16 808 Тыва) 213 

















11.3 The set (Съ 198 


For n, 1 € n € 10? we have 20 numbers from sets Съ 128 with b = 2, 4,...,16: 56, 86, 131, 
149, 182, 281, 302, 448, 536, 550, 556, 587, 591, 634, 655, 710, 808, 829, 862, 970. 


Table 50: The sets ҮРС 128 with 1 < n < 10° 





























binc УРС» 128 VPP ^nrd( Ly зәв(т), 10) 
2 302 Тьл128(п) 318 
2 550 Тьл128(п) 351 
4 86 Ть128(п 279 
4 149 Тьл128(п) 279 
4 808 Tiaan) 373 
8 536 Ee ean 350 
8 710 Taaa) 447 
10 182 Ly izs(n) 314 
10 281 Ly 128(п) 314 
10 556 Toran) 361 
10 655 Г. 128(п) 361 
10 970 Тьл128(п) 383 
12 448 Laos) 355 
12 591 Тьл128(п) 355 
14 587 Гь 128 (n) 440 
14 634 Гь 128 (n) 374 
14 829 Erran) 374 
16 56 Тьл128(п) 272 
16 131 Tanal) Ота 
16 862 Ty sonst) 457 
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The Mersenne numbers 2” — 1, the primorial primes p# — 1, the factorial primes p! — 1, 

. all have a high probability of being large primes, [3]. The Zy,,(m) numbers could also 

have a high probability of being large primes if b = 20, ВЕ N and w = 2" with те №. 
For example, 862 € VPLi6,128, i.e. 

Гл6,128(862) = 35d(1$, + 45316) = 86277 + 36677 = 
170528304856352856104759912859602947652938598034427005264283 ' 
342496347219172876819155687936445948032267684316495245404634 ` ·. 
855140381484318010510492937734772014815520638041268920129089 ` ·. 
165031147526234375889639535092329443989956272971566535674238 ``. 
072557801262322318038758269081124415193573913547882847353934 `- 
072656947055561334383693683572421366390201118160584940975416 `: 


658406013865730539801275297183704843924452662076998239829533 `: 
1015027891974528926000515762039681537 € VPP . 


Therefore that 862 € VPGi¢ 12g is a condensed way of writing a number of " very probable 
prime” with 457 of decimal digits. 
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